UNCLASSIFIED 
AD  NUMBER 


AD035275 

CLASSIFICATION  CHANGES 

TO: 

unclassified 

FROM: 

confidential 

LIMITATION  CHANGES 

TO: 

Approved  for  public  release;  distribution  is 
unlimited. 


FROM: 

Distribution  authorized  to  U.S.  Gov't,  agencies 
and  their  contractors ; 

Administrative /Operational  Use;  28  FEB  1954. 
Other  requests  shall  be  referred  to  Air  Force 
Cambridge  Research  Labs . ^ Hanscom  AFB^  MA. 
NOFORN . 


AUTHORITY 

28  Feb  1966,  DoDD  5200.10;  AFCRL  Itr  dtd  20  Apr 
1969 


THIS  PAGE  IS  UNCLASSIFIED 


UNCLASSIFIED 


AD  NUMBER 

AD035275 

CLASSIFICATION  CHANGES 

TO: 

confidential 

FROM: 

secret 

AUTHORITY 

28  Feb 

1957,  DoDD  5200.10 

THIS  PAGE  IS  UNCLASSIFIED 


^ ^ SECRET 

***  Mm  m .Ji 


SPEOAL  HANDUNG 
REC^IRED 

TM  INTOKMATION  CONTAIHtD  IN  THIS 
OOOJMNT  Wia  NOT  M DiSOOstO 
TO  FOUIGN  NATI0NA15  Oft  JHclft 
UPXefNTATIVIS, 


NORTHEASTERN  UNIVERSITY 

54w  P 14555 


SECRET 


nj-?f6'=6 " 


CO  s 


SECRET 


Copy  No.  S~S~ 


FINAL  PJPORT 

Contract  No.  AF  19(122)-?, Items  II  & III 

February  28,  195^^ 

Item  II:  Reliability  Research 

Item  III:  Coding  Circuitry 


SPECIAL  HANDLING 
REQUIRED 

THE  INFORMATION  CONTAINED  IN  THIS 
DOCUMENT  Will  not  be  disclosed 
TO  FOREIGN  NATIONALS  OR  THEIR 
RERRESENTATIVES. 


H.  Chang 
A.  hssigmann 
b.  J.  Craig 
A.  H.  Lob 


Prepared  by 

J.  S.  Rochefort 
H.  L.  Stubbs 
L.  J.  Nardone 
J . Vtiren 


A.  1!.  Briana 
J.  J.  Kelly 
A.  G.  Warcotte 
T.  J.  ifhite 


Submitted  for  the  staff  by 


• FssK^ann 

Coordinator  of  Llectronlcs  Research 


This  document  contains  information  affecting  the  national  defense  of  the 
United  States  within  the  meaning  of  Espionage  Laws,  Title  18,  U.S.C., 
Sections  793  and  79li.  Its  transmission  or  the  revelation  of  its  con- 
tents in  any  manner  to  an  unauthorized  person  is  prohibited  by  law. 


54 


1 455  5 


(J3  •' 


SECRET 


SECRET 


il 


BITS0IXICTIC9J 


This  final  report  simmarizes  the  procedures  followed  and  results  obtained 
in  performing  research  directed  toward:  (l)  the  specification  and  design  of 
the  coOTainlcaticns  part  of  an  IFF  system  of  high  reliability,  .ind  (2)  the 
evaluation  and  design  of  certain  transistorized  coding  circuits  for  use  In 
this  systenu  The  reliability  research  under  (1)  yraa  begun  on  November 
1951,  as  Item  II  of  Contract  No.  AF  19(122)~7,  and  the  work  on  coding  circuitry 
was  beg-uTi  on  December  1,  19p2,  as  Item  III©  Research  under  item  I,  entitled 
Visual  ifessage  Presentation  and  unclassified,  was  begun  on  May  1,  19li9}  and 
the  final  report  for  this  item  is  being  Issued  separately© 

For  practical  reasons  it  has  not  appeared  expedient  to  include  all  of  the 
details  of  the  researoh  in  this  final  report.  Instead,  emphasis  is  placed 
herein  on  the  presentation  of  results  and  on  reconmendations  for  future  work 
percaining  to  the  subject  topics.  This  final  report,  then,  is  intended  to 
summarize  the  results  of  the  reseai'ch  reported  in  the  seven  quarterly  (and 
one  letter)  progress  reports  prepared  to  date,  and  not  necessarily  to  eerve 
as  a replaoerent  for  live  progress  reports. 


Listed  below  are  the  names  of  the  research  personnel  who  have  been 
assigned  at  some  time  to  the  work  vsnder  Items  II  and  III,  Many  of  those 
listed  have  senred  only  ixi  part-time  Cfq>acities,  and  in  some  instances  for 
only  short  periods  of  time.  Work  under  Item  II  began  with  a staff  equivalent 
to  3,6  ruU-tiSB0  persons,  and  the  number  of  persons  has  steadily  increased 
xmtil  at  the  present  time  there  are  7,5  full-time  equivalents  (including 
secretaries  ar<d  technicians) . The  artaff  under  Item  IH  has  remained  fairly 
constant  at  3,6  ruU-tirae  equivalents.  The  reader  requiring  the  details  of 
service  of  the  personnel  listed  is  referred  to  the  quarterly  progress  reports 
for  this  infcrsiation. 

P'rofassors 

S,  H.  Chang  M,  W.  Lssigmann 


Associate  Professor 
G.  h.  Plhl 


Assistant  FrofeseoxB 

E.  J,  Craig 
W.  il.  Lob* 


J.  S.  Rochefort* 
H.  L.  Stuobs 


Research  As sociates 

K.  L,  Bovarnick  L,  J,  Nardone** 

T,  P,  Cheathaja,  Jr,  J,  Wiren 

* Essentially  full  time  Item  II  for  the  entire  period. 
Full  time  Item  III  for  its  entire  period© 

SECRET 


i 


SECRET 


Research  Asslstanl;* 

A.  M.  Qriana 
J.  J,  Kel3y 
J.  J.  Klalxx 

Technician 

W.  F.  Goddard 

Secretaries 

M.  C.  Cahall 
P.  J.  Pucolo 


iii 


A,  G,  Marcotte 
T.  J.  White 


M«  D,  Reynolds 


I 


Cooperatlva~Stud«5nt  Assistants 

G.  A.  Macombor 
L.  J,  O'Connor 


C.  U.  Knowles 
R.  H.  lawson 


i 


SECRET 


4 


L < i_y »_  I 

I \ l_  I 


iv 


TABLE  0?  CONTENTS 


Title  Lage 


Pe. 

1 


Introduction 


il 


Table  of  Contents' 


iv 


ABSTRACT 


1 


CliAPTER  I 


QE'JERAL  ANALKSIS  OF  TIE  IF?  FRlBIEM 

Ao  Statement  of  the  Problem  ------------------  2 

B,  Reliability-reducinc  Factors 2 

C,  Theory'-  of  Gaines  - — — - - — — 6 

D,  General  System  Considerations 7 


CHAPTER  II 


MATCIED  FILTERS 

As  Sitroduction  - --  --  --  --  --  --  --  --  --  --  --  - 9 

U.  Video  Filter 10 

C,  Pulso-train  Filter  — — — — — Hi 

Do  Matclied  I-F  Filter l5 


CHAPTER  m 


PUISE-TRABI  CORRELATION 

A.  Introduotion  — - — — — - 21 

B,  Tapped-de  lay- line  Correlator  — — - --  — — 22 

Tap  Spacing  22 

Choice  of  levels  and  Pulse-train  CharaeturistiwB - zii 

Derivation  of  Threshold  Formula  -------------  26 

Co  Behavior  of  Pulse-train  Correlator  in  I^esence  of  Noise 30 

D,  Circuitry  of  Pulse-train  Correlator  Working  Model 33 


CHAPTER  IV 


MOCK-UP  SISTEM 

A.  Introduction  — - - — 
Bo  Conponents  ------- 

Pulse-train  Generator 
Rand&Bj-puise  Generator 
Pulse  Modulator  - - - 
Noise  Modulator  - - - 
Noise  Souroec  - - - - 

Adding  Circuit  - 

Co  Test  Procedure  ----- 


C. 


A*  w*  wW  ■ *"  ~ . 


SECRET 


35 

39 

U8 

U8 

U8 

li8 

ii8 

U8 


SECRET 

V 

CHAFTEB  V 

Pg. 

REDUliDAIJCY  AS  A l^EAtB  OF  IMPRCjVING  SYSTEM  aELlABILETT 

A*  Coding  to  Match  Channel  Capacity  56 

Bo  Repeated-chailenge  System  - -- — 6Z 

Outline  of  a Suggested  Airborne  System  - --  --  --  --  62 

Philosophy  - --  --  --  --  - — — - - 63 

C,  Binary  Integration  of  Repeated  Challenges  65 

Comraentary 01 


CHAPTER  VI 

CONSIDERATIOK  OF  ALTERNATIVE  SCHEMES 

A,  Airborne  Storage - — — - _ 82 

Ba  Rotating  Airborne  Antenna  83 

Co  Use  of  Noise- like  Signal  as  Challenge  - --  --  --  --  --  86 

Multi-channel  Transmission  8“ 

Conjecture  on  Using  Noise  as  the  Signal 90 

Linear  vst,  Non-linear  ^coders  — - - 9I 

Possible  Networks  for  linear  LiiocdsT  - - — - --  --  - 92 

Additional  Non-linear  Encoding  of  Discrete  Type  -----  9I4 

Do  Use  of  EneEj'  Jam  as  tlie  Challenge  - --  --  --  --  --  --  95 


CHAPTER  VII 

COL^MG  CIRCUITRY 

Ao  Introduction  - --  — 96 

Bo  Transistorized  Eynamic  Delay-line  Storage  Cell  96 

C,  Dynamic  Transistor  Storage  Cell  Lsirig  Two  Monostable 

Circuits  - - - - - - 98 

Do  Bistable  Trans  istoJ>-circult  Rosearob — . 99 

Eo  Transistor  Testing  — — 113 


CHAPTER  VIII 

SUMMARY  AND  CONCLUSIOie 

Ao  Introduction — - - - — - - — — _ 191 

B*  Redundancy  Approaches - - — - - — — _ 121 

C,  Hatched  Filtering  and  Pulse-train  Correlation  -------  122 

Matched  Filtering  122 

Pulse-train  Correlation — - _ _ _ i?!|  • 

Constant  Pulse  Janmlng  — ___  — 127 

D*  Marginal  Checking  Applied  to  Equipewnt  Reliability  — - - - 127 

E.  Statistical  Evaluation  of  IFF  Reliability  - --  --  -- i9fl 


SECRET 


SECRET 


vi 


APKJroiCES 

I.  The  Problem  of  Number  Conversion  - --  --  — - 131 

U«  Procedure  for  AnAlynifl  of  Airborne  Repeat ed-challence 
System  Incliiding  bffect  of  Noise  During  the  Space 

Interval  ______  I39 

III  ©Derivation  of  Matcha<i~filterlng  Relations  --------  ll^l 

IV.  Selected  Bibliography ______________  1|^ 


SECRET 


’I  IWWI 


SECRET 


-1- 


Dt'T  T4'DTT  rnnr 


and 

CODING  CIRCUITRY 


FINAL  REPORT 


ABSTRACT 


This  final  report  suiranarlzea  the  results  of  theoretical  and  experi- 
mental studies  performed  during  the  period  from  November  20,  195l>  through 
February  28,,  1951j,  on  the  general  conmunication  and  clrcuitiy  problems 
Involved  in  the  design  of  a highly  reliable  pulse-type  IFF  system  of  spe- 
cified form.  Factors  considered  which  lead  to  low  reliability,  and  there- 
fore need  to  be  overcome,  include  enemy  jam,  noise,  and  equipment  failure. 

It  is  shown  that  game  theoiy,  matched  filters,  pulse-train  correla- 
tion, redundancy  codes,  repeated  challenges,  multi-round  operation,  and 
marginal  checking  all  provide  techniques  applicable  to  ths  problem,  and 
tlie  extent  to  which  each  has  been  applied  is  described.  A mock-up  of  the 
system  has  been  constructed  to  demonstrate  the  feasibility  and  effective- 
ness of  pulse-train  coirelation  arid  matched  filtering. 

Treatment  is  also  given  to  certain  approaches  to  the  overall  problem 
that  deviate  from  the  specified  system.  Such  topics  Include  the  use  of 
stored  signals  at  the  transponder,  rotating  antennas  at  the  transponder, 
noise-like  signals,  and  enemy  Jam  to  perform  the  challenge  function. 
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GEuVtRAL  AMLTSIS  OF  THE  IFF  PROBLEM 


A.  StatenBiit  of  the  Problen 


Experleme  hae  shotrn  that  past  and  present  IFF  eystens  have  an  insufficient 
degree  of  security  and  reliability.  Soo\irity  can  be  in?5roTed  by  the  introduc- 
tion of  cryptographic  technlqws)  and  more  reliable  operation  vill  result  If 
effort  is  deroted  to  system  planning  and  equipment  designs  This  probloBi  of  reli- 
ability has  been  studied  under  Itsa  II  of  thla  contracts 

Stated  in  general  form«  this  item  of  the  contract  has  been  concerned  with 
the  etVidy  of  the  comminlcatlon  aspects  of  the  IFF  problem,  with  the  specific  aim 
of  detazuining  methods  for  lnf)rovlng  the  performance  reliability  of  a particular 
IFF  systesu  This  system  operates  in  accordance  with  the  scheme  shown  in  Fig.  1} 
and  is  one  In  which  the  challenge  as  generated  by  the  interrogator  is  an  n-diglt 
binary  number,  and  an  encoder  at  the  airborne  transponder  provides  an  r-dlglt 
reply*  The  reply,  on  reception  at  the  resp>on8or  on  the  groutxd,  is  com;>ared  with 
a locally  encoded  rerslon  to  detemine  whether  or  not  it  is  correct  * 

The  two  transclBsion  links  in  the  specified  system  differ  in  that  the  ccz^ 
rect  signal  Is  available  at  the  terminal  of  the  air-to-ground  link,  thus  provid- 
ing ths  possibility  of  tising  Cross-correlation  techniques  in  the  reception  of 
the  coded  reply*  Lees  powerful  means  must  be  enployed  at  the  airplane,  since  the 
system  precludes  any  a prioiri  knowledge  of  the  challenge  at  the  transponder* 

When  dealing  with  the  problems  of  seourl'ty  and  reliability,  the  enesy's 
bebanrlnr  must  be  taken  into  account*  His  resourcefulness  and  technical  coonpe- 
tenoe  should  never  be  underestimated*  It  is  assumed  that  as  a result  of  espio- 
nage or  capture  of  equipment,  the  enesy  has  a knowledge  of  the  IFF  system  that 
Is  complete  exn^^t  for  the  ozyptognphio  key  in  use  during  a particular  sortie 
perlodo  Consequiiuitly  security  oan  only  be  maintained  If  the  cryptographic  level 
of  the  system  is  such  that  the  system  is  secure  against  an  enezry  who  can  only 
listen*  The  Wo  encoders  are  assumed  to  meet  this  requirement  and  hence  crypto- 
gnphic  aecuzi'fy  Is  not  Included  in  the  problem*  Fbrthennore,  it  is  assuxssd 
that  if  an  IFF  system  is  rulnersble  to  some  form  of  Jasmiing,  the  oneny  will  not 
be  deterred  ly  expense  or  eq;aip]Bent  conplexity  from  exerting  ovezy  possible 
effort  to  render  the  cystem  useless* 

The  foregoing  has  applied  to  research  under  Item  II.  For  this  writing,  the 
work  under  Item  III  esE  be  considered  as  sipportlng  rcBoarch  with  the  main  object 
that  of  developing  teobnlqixs  for  the  design  and  analysis  of  reliable  circuits 
for  eventuial  tise  in  the  system* 


Bo  Reliability-reducing  Factors 

The  first  step  in  designing  or  svaluating  a reliable  IFF  system  is  an  analy- 
sis of  all  rel iahi lity-reduoing  factors.  The  problem  of  system  reliability  may 
be  divided  into  Wo  parts  wliioh  may  be  termed  transmission  and  equipment  reli- 
ability. TransadsBioa  reliability  refers  to  the  performance  of  the  system  if  all 
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eqiilpnen't  operates  perfectl:,'.  and  eqiilpjnsnt  reliability  refer®  to  the  perfon»- 
zr:^m  of  tL»  equlpmastt  alone.  Of  these  tvo  sub-dlvlsit^,  it  ha®  been  felt  that 
transsilselon  reliability  should  be  considered  first*  Consequent^  it  has 
received  the  entire  effort  of  Ites  IX  of  the  contract » «Qu«  except  fox  soce 
specialised  studiee  performed  iinder  Item  III*  equipment  reliability  has  been 
deferred  until  tbs  problem  of  reliabill^-»ln-tnmsstlsslon  is  brought  to  a satis- 
factory SOlutiCQa 

A detailed  breakdown  of  reliability-reducing  factors  is  shown  in  Fig,  2* 

As  is  indicated*  failure  in  tz'ansmiseion  can  be  divided  into  that  which  results 
from  the  system  deaign*  and  that  due  to  eneny  action.  (It  should  be  noted  that 
the  possible  presence  of  an  eneiy  is  the  sain  factor  which  distinguishes  a 
radio  ooiORUnleation  system  destined  for  mllltazy  use  from  that  intended  for 
civilian  use.  An  optimum  peacetlne  sj'stera  could  be  far  from  the  best  for  war^ 
tins  uss«£«.)  TiMee  two  dlvlelwie  axe  xxirthar  sub-<iivided*  and  the  following 
defines  some  of  the  terns  appearing  on  the  diagram. 

Oarbllng  results  from  harmful  overlap  of  the  responses  of  various  trans- 
pondor«~To~o^  challenge. 

Fruit  is  crjused  by  replies  to  challenges  from  different  interrogators. 

Destructive  ianalng  is  the  transmission  by  the  eneoy  of  signals  or  noise 
in  an  olienfii  to  prevent  Identification  of  friendly  planes.  It  can  be  aimed 
at  either  the  grotnd-to-air  or  the  aiivto-ground  communication  link*  or  both. 

Deception  in  eh^lei^  is  the  transmission  by  the  enesy  of  signals 
designed  tjo  cause  friendly  transponders  to  reply,  and  could  be  \ised  for  the 
foUceflng  purpoeast  (1)  To  obtain  Information  about  the  preeenoe,  number,  and 
location  of  friendly  planes;  (2)  To  obtain  information  about  the  oiyptographio 
Illation  between  challenge  and  reply;  (3)  To  exhuast  the  transponder' e channel 
capacity  and  thereby  project  replies  to  friendly  ohallei^es.  This  is  a com- 
bination of  Jarasing  and  deoeptlon. 

I^ept^n  in  reply  is  the  stteBpt  of  an  eneny  plane  to  iqjpear  as  a firlend 
by  giving  the  oerreoi  reply. 

The  reliability  reducing  factoro  included  under  the  heading  ''inherent  in 
gyetmm  design"  h«re  been  given  considerable  attention  by  others^^,  whereas 
those  Included  under  "due  to  enesy  sotlcn"  have  often  been  treated  lightly. 

Destructive  jamming  is  considered  to  be  of  first— order  iiportance  and  con- 
sequently has  received  considerable  attention  inder  Item  II.  Deception  is  con- 
sidered to  be  of  eocond-ordsr  importance  sinoet  (1)  transponders  can  be  turned 
off  when  planes  are  over  enwy  territory,  t-h»s  greatly  reducing  the  opportunity 
for  the  ensoy  to  obtain  Infomatiaci  with  respect  to  presence,  number,  and 
Icoatlcn  of  friendly  planes;  (2)  proper  desi^  of  the  grourKt*to-alr  UnV  oan 
probably  Brlnimlse  ita  vulnerability  to  over  leaded  channel  edacity;  and  (3)  a 
high  level  of  cryptographic  security  oan  prevent  the  enaay  from  either  obtaining 
the  cryptographic  key,  or  deducing  the  correct  reply  during  a particular  sortie 
period. 


« 


Nunfcer  svperscrlpts  refer  to  references  given  in  the  Bibliegraply 
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C,  Theory  of  Gauae 

One  aethod  of  ena^yzlng  ^he  IFF  problsa>  and  of  ansvcring  &t  lassu  sozae 
restricted  queatic^  about  It^  is  the  theory  of  ganee  denreloped  by  John  von 
Neuiasm  and  othersTv^o  rhis  theory  eomems  ary  situation  which  oan  be 
oharacterised  ly  sets  of  altematlre  "strategies*  for  each  of  several  "players" 
anH  by  a of  "payoffs"  for  each  player  which  speoiries  hnr  much  he  can 

ezpeot  to  win  (or  Ics^  under  every  possible  conblnatlon  of  strategies*  The 
siaplest  oase«  idilch  has  wide  application  to  sdlitary  situations*  Is  the  "zero- 
sum"  two-persen  gams*  where  the  tern  "zero-sun"  iaplles  that  there  is  essei>- 
tlally  (sily  one  pay-off  natrix  because  one  player  wins  exactly  the  eans  aioount 
that  the  other  loses*  Although  attenpts  to  apply  this  fomulation  to  the 
entire  preblsn  of  designing  an  IFF  system  cannot  be  expected  to  have  much 
suooess*  for  reasons  to  be  expladned  below*  there  are  oerlain  restricted  situ- 
ations whsra  tha  theory  oan  be  useful* 

It  Is  possible*  in  theory*  to  enumerate  all  IFF  systems  under  consider- 
ation as  strategies  for  the  air-defense  program*  axui  to  enumerate  all  systens 
of  Jaimdng  and  deoept  ton  as  enety  strategies*  In  order  to  construct  a pay-eff 
matrix*  it  is  neesesaxy  to  assign  relative  values  a*  b and  e*  d to  correct  and 
inoorreot  identifications  for  both  flrlencUy  and  eneny  airplanes  respeotively 
and  to  assums  a value  for  the  a priori  probability*  p*  that  an  unidentified 
airplane  is  friendly*  It  is  also  neoessary  to  assume  a value  for  the  reli- 
ability r of  each  system  in  the  preesnes  of  each  Eystem  of  count a^•measure8•* 

It  seems  st  this  point  that  if  all  the  neosasary  information  for  game-theory 
analysis  were  svallabls*  the  deolsion  could  be  made  by  simple  reasoning  with- 
out requiring  any  aathematical  thsozy*  This  is*  in  faot*  the  case*  because 
gems  theory  amouits  to  more  than  eijpls  ressoni^  only  whan  "mixed  strategies" 
are  permitted*  as  in  poker*  for  exanple*  where  one  aometines*  but  not  always* 
bluffs  with  a weak  hand*  Since  it  is  not  feasible  to  oonfuse  the  eneny  by 
using  one  IFF  system  one  day  and  a coapletely  different  ono  the  next  day*  the 
best  prinoiple  that  can  be  obtained  from  gaiae  theory  le  the  "minlwax"  prlnoi- 
pls  of  cliooslng  the  system  which  naxiaizse  tha  ainlmim  gain*  That  Is*  different 
systans  ehould  be  cosq;>ared  on  the  baals  of  the  perfomanoe  of  each  one  in  the 
presence  of  the  worst  corresponding  system  of  Jamming  end  deception* 

Several  subordinate  IFF  pr  oblems  which  are  of  some  int'rrest*  although  not 
primarily  ccncemad  with  reliability*  have  been  treated  by  game  theory  in  the 
literature*  and  will  be  briefly  sunaarized  here* 

(1)  The  Rand  Corporation^  has  Investigated  the  advantages  of  "code  ooo- 
plexlty"*  measured  only  fay  the  nui^r  n nf  pccsible  repHes*  assuming  that  the 
eneiy  knowe  the  list  of  possible  repllee  and  may  guess  one  at  randam*  Ttm  oon- 
olu&ions  dapend  on  the  assumed  values  of  the  various  quantities  mentioned  above* 
but  under  the  most  realietio  assunptions  there  was  vary  little  advantage  found 
In  having  a large  n (1000  coapared  with  ID  or  ino).  Another  conclusion  fron  the 
same  study  was  that-^  when  the  differences  in  value  between  correct  and  incorrect 
ideztlflcation  are  of  the  eane  order  of  magnitude  for  friend  and  eneny*  the 
reliabill^  r must  be  greater  thai  p*  the  a priori  probability  of  a friend* 
Otherwise  the  best  strategy  is  to  ignore  tSa  iW  system  and  call  every  unidenti- 
fied airplane  a friend* 

* A acre  detailed  formulation  ol  t^lese  saBUJ^ptions  is  given  in  Quarterly  Progress 
Report  N03  U*  Appendix  E» 
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(2)  Another  stxi^  by  the  Fter*d  CorporAtion^  coioclxuleti  that  if  n code  signal:: 
are  available^  they  should  be  iised  with  equal  probability,  as  would  be  e3(pected, 
and  that  the  eneny  in  trying  to  guess  the  conroct  reply  should  also  use  the  n sig- 
nals with  equal  probability*  In  this  stiid/^,  which  assumes  perfect  reliability,  it 
is  also  shown  that  the  indication  of  the  system  should  be  believed  only  if 

p > ^ Otherwise,  the  best  strategy  is  to  call  everyone  an  eneny* 

c - d ♦ n(a  - b). 

(3)  Game  theory  has  also  been  used*^  to  investigate  the  desirability  of  oper- 
ating  an  air-to-air  IFF  system  during  a bombing  mission,  for  exaiiple,  when  the 
airborne  interrogator  may  be  used  by  the  eneny  as  a beacon*  Here  it  was  assiunod 
that  the  probability  p of  an  unidentiflod  airplane  being  frdendly  is  a function 
of  distance  from  target,  and  hence  the  best  strategy  is  also  a function  of  this 
distance* 

These  examples  indicate  what  type  of  limited  problem  can  be  handled  by  game- 
thaoiy  analysis*  A similar  problem  which  lll^ay  be  considered  is  that  of  condsattlng 
pvilse  ;)aiiKning  by  a choice  of  the  number  of  ones  and  zeros  in  a pulse  train,  where 
the  enemy's  strategy  is  his  choice  of  the  probability  of  sending  a jamming  pulse* 
In  most  cases,  however,  it  appears  that  the  unrealistic  assumptions  required  to 
perform  this  type  of  analysis  nadce  the  conclusions  of  only  aoadendo  Interest* 


D*  General  System  Uopslderations 

The  primary  piupose  of  an  IFF  syatem  is  to  operate  in  coordination  with  a 
radar  system  and  eipply  information  concerning  which  planes  are  friendly*  A 
particular  target  can  be  selected  for  Interrogation  if  the  ground  atatloa  is 
equipped  with  a direotlonal  antenna*  The  beam  angle  of  the  antenna  is  determined 
by  the  required  azlauth  resolirtion*  Adequate  range  resolution  results  in  freedcan 
from  garbling  and  is  primarily  determined  by  the  length  of  the  reply*  Range 
resolution  can  be  I'uirther  improved  if  one  plane  replies  for  ( grotp  of  planes 
flying  in  tight  formation,  or  if  the  rosj.  neor  is  capable  of  separating  Inteoo- 
laoed  replies*  (This  latter  feature  is  lUxuber  discussed  in  a later  section*) 
Whenever  garbling  occurs,  the  effect  on  the  rosponsor  is  the  same  as  jaaning  and 
consequently  should  be  coxieldered  as  such* 

In  general,  the  airborne  antenna  should  be  onxiidirectional  since  friendly 
aircraft  are  e:qpooted  to  reply  to  challenges  originating  at  a11  points  of  the 
compass*  Fruit  will  result  if  repliee  to  challenges  from  different  interrogators 
are  received  on  the  same  responeor*  F^edom  from  fruit  will  result  if  interroga^ 
tors  in  a given  IFF  net  are  synchronized  so  that  no  two  challenge  the  same  sector 
BiJiultaneotisly,  or  if  aircraft  are  equipped  with  directional  antennae*  (This 
latter  ffuiture  is  further  discussed  in  a later  section*)  Fruit,  whenever  it 
occurs,  can  be  considered  as  Jamming  and  can  be  dealt  with  accordingly* 

Communication  systems  operating  in  the  microwave  band  are  seldom  bothered 
by  the  ataospherlo  disturbances  which  affect  transmission  at  radio  freqiiencies* 
However  attenuation  due  to  rainfall  increaees  as  h^^glor  frequonoies  are  used* 

On  tlie  other  hand,  the  physical  size  of  the  antenna  required  to  produce  a given 


by  Haller,  Raj^nd,  and  Br<xm,  State  College,  ?a,,  as  explained  in  a con- 
ference with  Northeastern  persocnelo 
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bMUft  width  increaBee  as  lower  frequenelas  are  use<^«  Although  pl^sl&al  size  Is 
not  a serious  probleai  for  ground  installatiociSf  it  can  becoiae  an  iiqportant  fac- 
tor if  directional  antennae  are  installed  on  aircraft.  With  this  thought  in 
■ind  a brief  sumor  was  nade  in  the  past  and  results  indicated  that  error  a 
2(XVniIe  diatance  an  average  rainfall  rate  of  12.^  am/hr  would  rarely  be 
exceeded  in  tesperate  latitudes^  and  an  average  rate  of  ^0  lai^ir  would  rarely 
be  exooeded  aiywhare  in  the  world.  These  results  are  sufficiently  promising 
that  a aore  oonplste  surrey  has  been  initiated  by  the  Propagation  I«d>oratozy 
of  AFCKC.  It  is  h^>ed  that  the  surrey  will  result  in  a recoianendatlon  of  the 
highest  operating  fz^equency  which  can  be  tolerated  in  an  all^^weather  IFF 
system  which  znust  opojrate  orer  a given  range. 

The  following  five  chapters  sunnarlze  the  findings  of  Itom  II  Insofar  as 
means  of  laprorlng  reliability  in  presence  of  eneny  jamnlng  az^B  concerned.  It 
is  felt  that  the  most  peznlclous  foms  of  Jamming  are  of  the  noise  and  pulse 
raristy  since  other  types  can  be  orerooiBB  by  appropriate  design.  Matchi^  fil- 
ters are  discussed  as  a oeans  of  Ijqproring  the  dsteotion  of  pulsas  immersed  in 
noise.  Puls»*traln  correlation  and  redunda’'cy  are  discussed  as  techniques  for 
it^roring  reliability  in  tbs  presence  of  both  noise  and  pulse  Jamming.  The 
material  discussed  in  chaps  II  through  V is  directly  relatwd  to  the  system 
dlagraaned  in  Fig.  1.  Chapter  VI  disoussee  other  Bohesiee  for  ijq>rovlng  reli- 
ability all  of  which  constitute  a departure , In  some  manner  or  others  from  the 
IFF  system  which  is  considered  to  be  the  main  problem  of  this  item  of  the  con- 
tract. Chapter  VII  suimarizes  the  results  obtained  under  Item  III. 
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CHAPTER  II 
MATCffiD  FILTERS 


Introduction 

Noise  is  one  factor  which  reduces  the  reliability  of  an  IFF  systemo 
Noise  Jamning  may  produce  a low  signal—to— noise  ratio  at  the  input  to  the 
receiver}  and  the  noise  generated  In  the  input  stages  of  the  receiver  will 
reduce  the  sensitivity  to  weak  sigaals.  Proper  choice  of  the  frequen^ 
characteristic  of  the  receiver  will  prevent  much  of  the  noise  power  intro- 
duced  by  these  two  sources  from  appearing  at  the  output,  and  thus  lagjrove 
the  ratio  of  peak-signal  anplitude  to  rms  noise  voltage*  The  maximuiia  signal- 
to-noise  ratio  can  only  be  obtained  when  the  ftequency  oharacteriskic  of  the 
receiver  is  developed  from  the  theory  of  optimxaa-fiiter  desl^* 

For  the  rmrposes  of  this  discussion,  optimum  filters  can  be  divided  into 
two  olasaest  (1)  those  which  mlnimlae  the  mean-<?aiiare  error  between  the  out- 
put and  the  actual  signal  - and  thus  attesfit  to  preserve  waveshape,  and  (2) 
those  which  maximize  the  peak-signal  asplitude  to  me-noise  ratio  - and  thus 
only  indicate  when  the  signal  ocoxirs*  The  first  class  of  filters  is  best 
suited  for  those  applications  where  maximum  Information  is  only  obtained 
idien  the  filter  output  is  an  exact  replica  of  the  actual  signal*  The  mean- 
8quare-«rror  criterion  servea  this  purpose  well  sinoe  it  minimises  the  error 
(l«e*  the  noise)  and  therefore  produces  an  output  which  closely  resembles  the 
actual  signal*  The  second  class  of  filters  are  often  referred  to  as  "matched 
filters"  and  are  optimum  for  those  Heat  ions  where  the  signal  is  kxiown, 
and  the  time  of  ooouzrence  of  the  si^al  is  the  only  information  which  is 
required*  As  such,  matched  filtering  techniqxies  can  be  readily  applied  to 
the  IFF  eystenu 

The  correct  reply  to  a given  challenge  is  svallable  at  the  terminal  of 
the  air-to-ground  link*  Consequently  the  "signal"  for  the  purposes  of 
matched  filtering  oan  be  considered  to  be  the  "correct"  pulse-tredn  reply* 

The  expected  challenge,  on  the  other  hand,  is  not  available  at  the  tomlnal 
of  the  ground-to-air  link,  and  consequently  the  correct  signal  is  unknowne 
However,  the  "signal"  may  be  redefined  as  "the  pulse  used  to  represent  a orae 
in  the  pulse-train  ohallange?*  Under  these  circumstenoes  matched  filtering 
techniques  oan  be  implied  to  the  ground-to-air  link  and  each  challenge  can  be 
evaluated  on  a digit— by-dlglt  basis*  The  ixurovouent  In  slgnal-to-nolse  ratio 
will  be  less  than  that  obtained  if  the  challenge  were  known,  but  greater  than 
that  obtainable  with  conventional  filtering* 

The  problem  of  detecting  the  tine  of  oo(xurrence  of  a given  or  pu^e 

train  inmersed  in  noise  has  been  extensively  treated  in  the  literaturo.^”^^ 

In  those  cq>plloatiocis  %d»re  the  noise  oan  be  oonsldered  white  noise,  or  where 
the  noise  is  extremely  broad— band  and  the  observation  tine  is  cojaparable  to 
the  signcl  duration,  the  optimum  filter  is  the  so-oalled  North,  or  maVhed, 
filter*  li'j!  Ixpulse  response  of  this  filter  should  be  an  irage  of  the  expected 
signal,  taken  about  its  aid-point  in  time*  The  output  signal- to-«oiao  ratio 
is  then  maximized  at  the  trailing  edge  of  the  signal.  If  the  signal  is  sym- 
metrical about  its  midpoint  m rime,  the  matched  filter  shoixld  have  an  inpuifto 
response  Identical  with  the  signal* 
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B.  Vidoo  Filter 

IT  a rectangular  pulse  of  duration  S Is  considered  as  the  signal^  the 
recjulred  iiqpulse  response  vaff  be  closely  approxlaiated  as  is  shown  below* 

If  a voltage  tnfnxlse  is 


LOW  PASS 
FILTER 


O 

^S-^_ 


applied  to  the  input,  it  will  appear  at  half  strength  across  the  inputs  of 
the  dcl^'  line  and  lcw*pass  filter*  Since  the  delay  line  is  driven  from  its 
oharacteristlo  iapedance  Rq,  and  short-circuited  at  the  far  end,  a single 
refljection  corusisting  of  a nesetlve  ispulse  will  occur*  Consequently  a 
positive  and  a negative  half-strength  iinpulse,  sepax'ated  by  ^ seconds, 
will  q;)pear  across  the  Ir^nit  of  the  low-pass  filler*  The  output  of  the  fil- 
ter, and  consequently  the  inpulse  response  of  the  device,  will  then  be  of 
the  fom 


h(t) 


1 

2BC 


_ t _ 

£ urr  - « Tsr  , 


If  the  tlBis  constant  (RC)  of  the  low-pass  filter  is  long  in  con;)arison  with 
£.  , the  output  will  be  essentially  a rectangle  described  by  the  eoqpression 


h(t)^ 


1 

, 2RC 
0 


for  0 < t < ^ 
for  all  other  tins* 


Consequently  the  magnituidB  of  the  gain  characteristic  of  the  filter  can  be 

ex,  tressed  as 


2RC  0 


dt 


or 
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Let  the  signal  applied  to  the  input  of  the  filter  be  a video  pulse  de- 
fined by 

fv  for  tj_  < t < ti  (5 
0 for  all  other  tlmeo 

It  has  been  shoun  in  the  >4viarterly  Progress  Report.s  of  this  contract,  that 
voider  these  conditions,  the  maxlmun  ratio  of  peak-signsil-power  to  nns-noiss- 

power  at  the  output  is  given  by  • - — , where  Nq  is  the  power- 

spectral  density  of  the  input  noise o The  ratio  of  the  above  value  of  Pg^ 

to  that  obtained  with  an  R-C  low-pass  filter  with  its  half-power  point 
located  at  f - l/s  was  shown  to  be  3. Hi,  thus  indicating  an  irprovoment 
U.97  db.  A matched  flj.t«r  was  constjructed  for  a rectangular  pulse  of  0.6  jis 
duration  and  is  shown  in  Figo  3.  Two  inputs  are  provided!  one  for  signal 
pulses  and  the  other  for  noise.  The  first  tube  and  its  associated  circuitry 
corprise  the  adding  circuit,  while  the  second  tube  serves  as  delay- line 
driver.  The  delay  is  obtained  with  a six- inch  length  of  Millen  delfcy  cablso 
The  input  inroariance  of  the  low-pass  filter  is  nsade  large  in  coiiparison  with 
the  characteristic  inpedance  of  the  delay  line  in  order  to  avoid  loadlrig 
difficulties. 

The  frequency  response  of  the  circuit  was  measured  between  the  signal 
input  and  output  tenninals  and  is  plotted  in  Fig.  U.  The  crosses  indicate 
the  experimental  data  while  the  smooth  curve  was  plotted  from  the  expression 


where 


S “ 0,6ij.b  IAS. 


Although  the  delay  line  was  cut  to  give  0.6  ps  two-wao^  delay  time,  there  was 
evidently  some  discrepancy  between  the  time  and  frequency  measurements  as  it 
was  found  that  the  theoreticaO.  curve  for  6 ■ 0.6U5  vis  was  the  best  fit  to 
the  experimental  data.  The  close  agreement  between  the  experimental  data  and 
theoretical  curve  serves  to  illustrate  the  accuracy  which  can  be  achieved 
with  the  design  incorporated  in  the  matched  filter. 

LValuation  of  the  performance  of  the  filter  in  the  presence  of  noise  has 
been  vmdertakeno  Tests  have  fallen  under  two  oatagorlest  visual  observaticn, 
and  measurement. 

Visual  testing  has  been  vindertaken  with  an  oscilloscope.  Broad-band 
Gaussian  noise  and  a 6 -second  rcctangvilar  puli.e  were  combined  linearly  in 
the  addin*  circuit  of  the  matched  video  filter.  The  ovrtput  from  the  filter 
was  observed  on  an  unsynchronized  oscilloscope.  The  pulse  anplltude  of  the 
signal  was  adjusted  until  it  was  readily  observed  at  the  outpvct.  Then  the 
oscillosGope  was  transferred  to  the  input  of  tlie  nit*---  -r.t  the  signail  ampli- 
tude readjusted  until  the  pulse  could  be  discerned  equally  well  above  the 
input  noise.  The  ratio  of  the  two  values  of  pulse  anplltude  was  then  converted 
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FIG.  3.  MATCHED  FILTER  FOR  0.6 >js.  PULSES. 
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to  a power  ratio  and  cor^jared  to  the  power  ratio  obtained  when  the  ssj»»  test 
was  perfonaed  on  a O-to-i  ops  low-pass  filter.  The  resulting  ratio  indi- 
cated an  in^jrovement  In  peak-signal  power  to  noiso-jpowei-  ratio  of  abo\it  2 or 
3«  This  result  is  the  sane  order  of  magnitude  as  the  value  3 .Hi  which  was 
calculated  p^eviou83y^ 

The  second  method  of  testing  employed  a similar  test  set-up.  Once  more 
the  pulse  aiDplitude  was  adjusted  until  the  pulse  was  readily  observed  at  the 
output.  Then  each  input  to  the  adding  circuit  was  separately  reduced  to  aero 
and  the  remaining  excitation  measured  at  both  Input  and  output  of  the  filter. 
The  pulse  EuiplltxidLe  was  measured  with  a calibrated  osciHosoope^  and  noise 
voltage  with  a tflde-band  me  voltmeter.  Similar  measurements  were  then  made 
on  the  0-to- j cps  low-pass  filter  and  an  improvement  of  2,?6  obtained. 

The  discrepancy  between  the  above  results  and  the  oonputed  value  of  3«lU 
is  probably  largely  due  to  the  fact  that  the  rms  voltmeter  was  primarily 
designed  for  measurement  of  slnxisoidal  voltages,  A thermocouple  type  of  volt- 
meter should  be  used  for  accurate  measui'ement  of  noise  voltage.  However^  the 
results  are  close  enoxigh  to  the  predicted  values  and  consequently  indicate 
that  matched  filters  of  this  type  can  be  realized  with  sinple  circuitry, 

C.  Pulse-Train  Filter 


A matched  filter  for  a pulse  train  can  be  obtained  ty  following  the  above 
mentioned  filter  by  a tapped  delay  line  and  adding  circuit  as  shown  below. 


h — T — H 

/I niL 


The  block  diagram  illustrates  the  filter  for  ths  signal  1101,  Any  e^qpected 
signal  can  be  set  into  the  filter  by  means  of  the  switches.  The  britches  are 
set  from  right  to  left  so  that  the  iupulse  response  wiD  be  the  image  of  the 
signal.  The  S/^  ratio  at  the  output  is  maximized  at  the  end  of  the  signal. 

The  iiqpulse  response  h(t)  and  the  correct  signal  s(t)  are  related  by  the 
expressions 


h(t)  • s(T-t)  for  0 t <■  t 
h(t)  • s(T-t)  - 0 for  all  other  t . 

If  ths  signal  and  addative  white  noise  n(t)  are  applied  to  the  input  of  the 
filter,  then  tiie  ouiput  y(t)  is  given  by  the  convolution  integral  as 

m 

y(t)  -/  s(r-t+-T)[8(T)-«Tl(T)]dT, 
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If  t 1b  replaced  o/  T ♦ t’;  then  thn  ahnve  *j<pre«siop  be  r^ritten,  as 

m 

•/(Tit')*  / s('Tit')[8('t)*n('r)]d''» 

This  lat^r  expreealon  indicates  that  the  output  of  the  filter-  taken  about 
t^,  la  propoixional  to  the  crossoorrelation  of  the  signal  with  the  input  to 
the  filter#  (The  fact  that  t or  t*  can  have  negative  values  is  not  disturl>* 
ing  once  it  is  recognised  that  although  the  signal  started  at  t^,  the  noise 
n(t)  had  been  in  existence  previously.) 

The  following  chapter  discusses  a pulse-train  correlator  of  the  above 
type  for  fiqjplication  at  the  terminal  of  the  air-to-ground  link.  This  corre- 
lator is  modified  to  Include  additional  features  for  overcoming  the  effects 
of  pulse- jamndng.  The  matched  filter  for  rectangular  pulsss  which  preoeeds 
the  delay  line  is  omitted  from  that  discussion  since  it  is  considered  in 
this  chapter* 

Wheraas  video  crossoorrelation,  as  described  above,  is  relatively  easy 
to  carry  out  e<iuipment^ise,  it  will  not  yield  the  inprovereent  in  reliability 
that  oould  be  expected  if  the  operation  were  performed  in  the  i-f  section  of 
the  receiver,  i.e.  before  the  signal  is  passed  through  the  non-llnaar  second 
detector*  (The  inixer  acts  as  a linear  dWlce  as  long  as  the  local-oscillator 
output  is  l^ge  conpared  to  the  r-f  signal.)  The  construction  of  an  entire 
correlator  in  the  i-f  section,  however,  would  be  a difficult  task*  Conso- 
quantly  the  tapped  delay  line  portion  of  the  correlator  has  been  reserved  for 
the  video  section*  A prototype  matched  i-f  filter  for  pulses  has  been  con- 
structed for  use  at  both  the  ground  and  air  ♦•-ermlnals  of  the  IFF  system* 

D.  Matched  I-F  Filter 

tfhafi  t^  signal  is  a pulsed  carrier,  the  required  Ijipulse  response  can 
be  closely  approximated  by  a delay  line  and  narrow-band  filter  as  shown 
below* 


It  a voltage  Ijnpulse  is  applied  to  the  input  of  the  circuit,  two  positive 
current  iupulses  separated  by  the  two-way  delay  t las,  6 , will  ^pear  at  the 
ii^jut  to  the  nanrow-band  filter*  If  the  filter  consists  of  a high-^  tank 
circuit,  the  first  icpulse  will  prodiice  a damped  cosinusoid  at  the  output. 
The  second  Inpulse  will  stop  the  oscillation  if  q Is  large,  and  the  resonant 
frequency  of  the  circvdLt  is  such  that  N ♦ J (where  N is  an  integer)  cycles 
have  been  produced  in  the  time  8 * 
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A niter  of  this  type  will  give  a maximum  output  for  a signal  which  Js 
the  image  of  its  irpulse  responset  However,  since  S is  usually  l^arge  in 
conparison  with  the  period  of  tlia  carrier,  the  phase  of  the  carrier  will  be 
relatively  unlj^rtant,  as  the  peak  output  will  be  within  a few  percent  of 
the  theoivbical  maximum  if  phase  coherence  doee  not  exist  o 

A matched  filter  was  constr'vjtcd  for  a pulsed-carrier  and  is  shown  in 
Fig,  5»  The  proper  signal  should  have  a duration  of  0,6  ps,  a 30,6  mo 
carrier,  and  a rectangular  envelope.  Tube  \T1  acts  as  a del^-line  driver. 
Approximately  150  feet  of  RG  62/U  cable  is  used  for  a delay  line  since  time 
has  not  permitted  the  design  of  a conpaot  delay  unit.  Tube  V2  is  lased  as  a 
phase  inverter  to  coapensate  for  the  attenuation  of  the  delay  line  by  sul>- 
tracting  the  correct  amount  from  the  inoident  wove.  Tube  V3  drives  the 
narrow-band  filter,  and  VU  is  used  for  an  output  driver.  Positive  feedback 
is  employed  to  increase  the  cffect.ive  ox  the  narrow-band  filter. 

The  frequency  response  A of  the  filter  can  be  written  as  A Ax  Ag, 
where  Ax  is  the  fi*equency  response  between  the  input  and  the  grid  of  V3, 
and  Aa  is  the  frequency  response  betwem  the  grid  of  V3  and  the  output.  The 
magnitude  of  Ax  can  be  expressed  as 


At  the  carrier  frequency,  f©,  Ax  is  equal  to  zero  and  consequently  the  above 
expression  can  be  written  about  f©  as 


where  u ■ 2n(f-fo), 


The  frequency  cliaract eristic  of  the  remainder  of  the  amplifier  can  be 
expressed  as 


Az  - 


where  ■ the  open- loop  gain  at  fo 
P “ the  feedback  ratio 

Vi-J  ■ the  oualitv  factor  of  thp  ptare  contairiiiur  Vi 
% - the  quality  factor  of  the  stage  containing  Vt 
Q ■ '^3  ♦ 


and 


Over  the  frequency  range  where  the  imaginary  term  in  the  denominator  is  much 
ipreater  tlian  the  real  term. 


“oAi 


u 


~ gcf  •• 

U 4 


Cojusequently,  under  the  above  assujij-tions,  |a|  may  be  expressed  as 
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la 


sin 


2 
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The  above  expwssion  is  raost  accurate  for  large  values  of  u and  least 
accurate  in  the  vicinity  f©#  As  ^ is  increased>  the  approximation  becomes 
more  accurate.  In  the  limit,  when  1-Ag^  ■ c and  € is  a small  positive 

niimber,  the  above  expression  holds  everywhere  except  at  where  IA|  is 
equal  to  zero. 

The  meas’ired  frsqviency  characteristic  of  the  filter  is  shown  in  Fig.  6. 

The  dissymraetiy  is  apparently  due  to  the  fact  that  the  r^f  section  of  the 
filter  is  tuned  to  a slightly  higher  frequency  than  the  30.6  me  prescz'ibed 
ty  the  0.6  (AS  delay.  The  characteristic  is  of  the  correct  form  for  fre- 
quencies above  31o3  mo  and  below  29.9  me.  Further  refinements  are  not  felt 
necessary  as  the  pulse  response  of  the  filter  is  extremely  goodo 

The  response  of  the  matched  filter  to  various  pulse  widths  is  shown  in 
Fig.  7A.  The  p\Uses  used  as  input  signals  had  a rise  tijne  of  less  than  .OU  ps 
and  a carrier  frequency  of  30.6  no.  The  uppermost  trace  results  from  a ps 
pulse,  the  middle  trace  l^*om  a 0.6  ps  pulco,  and  the  lower  trace  from  a 1.0  ps 
pulse*  The  output  waveforms  are  in  ac-cordanie  wi+h  results  expected  from 
coiTelation  theory.  Lach  output  waveform,  taken  about  its  axis  of  symmetry, 
represents  the  crosscorrelation  function  of  tlie  input  signal  with  the  image  of 
the  inpulse  response  of  the  filter* 

The  theoretical  Improvement  in  signal-to-noiss  ratio  has  been  shown  in  the 
(Quarterly  Progress  Reports  of  this  contract  to  be  U.97  db  above  that  obtadned 
with  a 2/S  ops  band-pass  filter.  The  actual  inprovement  in  ratio  ij 
demonstrated  fcy  *ne  wavoiorms  of  Fig.  7B»  The  input  signal  uonsieted  of  a 
0*6  ps  pulse  and  additive  noise  resulting  from  modulating  a 30.6  me  carrier 
with  0-b  no  Gaussian  noise*  The  input  signal  is  shown  as  the  xtpper  trace  and 
the  output  signal  Is  shown  as  the  lower  trace.  A more  rigorous  determination 
cf  the  inprovement  in  ratio  should  be  undertaken*  Contesiplated  tests  are 
indicated  in  Clkapter  IV* 

The  experimental  results  obtained  with  the  above  filter  are  quite  pronis- 
ingo  However,  in  its  present  state  it  is  not  ready  for  direct  ^plication  in 
c useable  IFF  system*  A compact  delay  unit  to  replace  the  150  ft,  cf  RO  62/U 
cable  must  be  constructed*  Tlie  QrmultipUer  section  of  the  filler  should 
probably  be  redesigned  in  order  to  achiWe  increased  stability"  ror  militaiy 
useage*  Some  fonn  of  automa'^  c frequency  control  will  probably  have  to  be 
introduced  into  the  i-f  secti-^n  of  a receiver,  in  order  to  conpensate  for 
drift  in  the  transmitter  frequency* 
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A.  RESPONSE  OF  FILTER  TO  PULSES 


B NPUT  AND  OUTPUT  OF  FILTER 

FIG.  7.  WAVLFORMS  fop  MATCHED  I- 
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GHAPT^S  III 

PUISE-TRAIN  C0RR£IAT1DN 


Ao  Introduction 

Correlation  techniques  hanre  received  widespread  attention  in  the  last  decade 
as  naans  of  irqurovlng  slgnal-t^noise  rutioo  Of  the  two  kinds  of  eorrelatlcnf 
i.e«  autocorrelation  and  crosscorrelatlon,  autocorrelation  seeas  to  be  of  little 
▼alus  in  ocmunlcatlon  sorstem  which  are  subject  to  Jasadng^  slixse  for  every  type 
of  bona  fide  algnal  a jaioaing  signal  can  be  produced  vMch  will  autooo^^alate 
just  as  effectively  as  does  the  friwodly  sl^ial*  Groesoorrelatlon,  on  the  other 
handf  holds  pronise  of  /great  usefulness  In  coiq>arlng  the  received  signal  with  a 
locally  available  version  as  well  as  for  inprovlng  the  slgnal-to-ooise  ratio* 


Mathesnotically  speaking  the  orosscorrelatlon  function  or  two  tine  functions 
fi(t)  and  fa(t)  Is  defined  as  fx(t)  fa(t  — "v)  ut*  For  our 


application,  however,  a nore  interesting  function  is  the  tine  function 

'^ia(t)s4/  fi(t')  fa(t')  dt',  which  is  obtained  from  the  general  oroescorre- 
' I t-T 


lation  function  by  letting  x ■ 0 and  averaging  the  izurtauntaneous  product  of  the 
original  uine  funotlons  over  the  finite  time  iz^terval  from  (t  - 1}  to  t instead 
of  over  ilLI  time* 


The  theory  of  the  use  of  oroasecrrslatlon  for  ooimunloatlon  of  continuous 
tins  funutlone  In  the  presence  of  noise  has  besa  discussed  Fane,  bavenport, 
ATid  othe?~~  .20*21.  Thflv  oons^  'er  the  case  where  ri(t),  representing  the  time 
funotim  to  be  transmitted,  is  so  avadJablc  act  the  receiver  and  is  to  be 


correlated  with  fs(t)  " fx(t)  *■  N(t),  where  N(t)  is  the  noise  introcbioed  in  the 
tranewlsslon  link*  Their  results  show  that  the  resulting  signaQ.-to-nolse  power 

ratio  ^ ??■  where  as  ^ banAridth  of  the  signal  fx(t),  a^ 


is  the  banAridth  of  the  noise  N(t),  ap  is  the  baindwidth  of  the  correlation  avez^ 
aging  filter  (ay^sl/P),  and  (S/N)i  is  the  elgnaOr-to-noise  pewer  ratio  of  fg(t). 
If,  on  the  other  band,  fx(t)  is  liot  directly  available  at  the  receiver  but  hais 
to  be  transmitted  over  a separate  channel  subject  to  the  addition  of  noise,  the 
resulting  slgaal^to-noise  power  ratio  beconss 


^ /S\« 

•FlH-ji 


(Approximation  for  (S^)j^<^l). 


If  the  sitnal  fx(t)  is  a r^tajigular-pulse  train*  fx(t)  can  have  only  two 
possible  values  a and  b,  aixd  fa(t)  will  be  either  c ♦ N(t)  or  d ♦ N(t),  respec- 
tively* The  integration  oan  be  replaoed  hF  s.  euirauation  over  all  n corresponding 
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pairs  of  places  of  the  two  pulse  trains^  the  pulses  adding  algebraically  and 
randoiii  noise  adding  as  the  square  root  of  the  sum  of  the  squares  ot  its  nae 
▼alues* 


T«»ped~delay~line  Correlator 

An  easy  and  efficient  way  of  crosscorrelating  a recoived  pulse  train  with 
one  already  arailable  (such  as  in  the  responsor  of  an  IFF  system)  is  to  use  a 
tapped  delay  line  to  convert  the  tine  sequence  of  the  incoming  pulse  train  to 
a space  sequence*,  and  to  use  phase  inverters  and  switches  to  multiply  each 
pulse  position  by  the  stored  function*  This  system.  Illustrated  by  the  block 
diagram  in  Fig.-,  8,  has  the  advantage  that  the  stored  pulse  train  does  not  have 
to  be  gexviruted  in  synchronism  with  the  received  one. 

It  seems  advantageous  from  the  point  of  view  of  noise  rejection  to  oper- 
ate nil  the  olrcultzy  ahead  of  the  adding  bus  class  A,  in  ether  words,  not  to 
decide  at  each  tap  of  the  delay  line  individually  whether  a pulse  exi^s  there 
or  not,  but  first  to  cos|)lls  all  the  relevant  information  (in  the  adder),  and 
then  to  decide  (by  a threshold  circuit)  wiiether  a "correct"  pulse  train  has 
been  received.  If  the  pulse  train  has  n places  of  which  m are  pulses  of 
height  S,  the  signal  in  the  adder  will  equal  mS.  If,  on  the  other  hand,  the 
noise  of  mean  value  sero  and  of  nne  value  N,  existing  at  each  tap,  is  lndo= 
pendent  of  that  at  all  other  taps,  the  rms  noise  in  the  a^ider  will  be  given  by 

\/n*  ♦ N®  ♦ ...  (n  such  terms)  ■ \/ nN*  « N\/nl  It  is  then  evidsnt  that  by  the 
addition  the  signal-to-noise  voltage  ratio  (for  random  noise)  has  been  multi- 
plied by  a factor  m/\/xi  over  that  lir  the  video  outpiit  of  the  receiver.  (This 
coxresponds  to  multiplying  the  signal-to-nolse  power  ratio  by  »^/n) . The  thresh- 
old device  thex'efore  can  identiiy  a correct  pulse  train  with  ccsparably  increased 
reliability. 

If  the  noise  at  each  tap  has  mean  value  N 0,  the  rme  noise  In  the  adder 

beooBMc  Vrff*  ♦ - mk)H®**  as  a result  of  the  Inclusion  of  cross- 

product  terms.  Henoe,  the  signal-to-noise  ratio  in  this  case  has  been  multi- 
plied by  a factor  which  is  greater  than,  equal  to,  or  less  than  according 

to  whetlwr  - nk  is  negative,  zero,  or  positive  respectively,  end  it 

can  be  shown  that  this  is  equivalent  to  the  condition  that  lm>klis  less  than, 
equal  to,  or  greater  than^(l  ♦ «/  1 ♦ 8 mln{m,k}).  In  particular.  If  nrk,  the 

21 

Inproveaent  factor  is  better  than  when  the  mean  value  of  the  noise  la  not 
zero. 

Tap  Spaoitig 

The  coincidences  of  some  of  the  pulses  with  delay— line  taps  thact  occur 
prior  to  and  subsequent  to  the  instant  of  conplete  aligimeiit  of  the  incoming 

* To  this  point,  the  system  is  identical  to  that  discussed  in  references  2 
and  22. 

**  The  symbol  is  defined  ae 
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FIG.  8.  SIMPLIFIED  BLOCK  DIAGRAM  OF  PULSE-TRAIN  CORRELATOFl. 
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puljBe  traiii  with  the  tsps  will  produce  undesirable  signals  in  the  adder,  slnii- 
lar  in  sJftsct  to  pul-30  jawralng.  This  difficulty  can  be  ndnlmtzed  hy  spacing 
the  digit  positions  of  the  pulse  train  (and  hence  also  the  taps  on  the  delay 
line)  at  unequal  intervals,  in  fast,  assigning  these  intervals  such  values 
that , sm  the  pulse  train  noves  down  the  delay  line,  there  never  will  be  more 
than  one  digit  position  at  a tap  of  the  delay  line  at  one  tine,  except,  of 
course,  at  the  instant  of  cosplete  aligiiMant*  In  this  way,  the  as^litude  of 
the  spurious  signals  in  the  odder  is  United  to  tliat  of  one  received  pulse, 
whereas  at  the  Instant  of  coc^lete  alignment  an  outptxt  pulse  of  m pulse 
heights  is  prodiajed* 

This  requirenent  can  be  satisfied  by  making  the  spaclngs  between  the  n 
taps  (or  digit  positions)  miltiples  of  one  pulse  width  and,  within  that  ooa~ 
straint,  assigning  them  such  values  that  the  spacing  between  oqy  two  (not 
necessarily  adjacent)  taps  be  unique  for  that  particular  pair  of  taps. 
stated  lii  terns  of  the  spaclngs  between  adjace^  taps,  this  means  that  tl^e 
spaclngs  must  form  a seqvience  of  n-1  tnteg^s  (representing  pulsex^widtha) 
with  the  property  that  the  sum  of  any  J adjacent  integers  (where  J can  be  any 
ntinbers  from  one  to  n-1)  be  unique  to  that  particular  a«t  of  J numbers  e A 
further  obvious  condition  is  that  the  sum  of  the  conplete  sequence  be  the 
smallest  possibla  number,  since  this  sum  detemines  the  length  of  the  delay 
linoe 

To  date  no  systematic  way  of  arriving  at  such  a sequence  has  been  found, 
and  a trlal-and-error  method  was  \ised  to  obtain  the  sequence  in  use  In  the 
present  eight-digit  correlator.  In  this  method  it  has  been  found  expedient 
to  check  the  proposed  sequence  by  writing  it  in  a horizontal  line  and  con- 
structing above  it  a pyramid  of  numbers  such  that  each  number  s represents 
the  sm  of  the  base  numbers  that  are  included  in  the  sub-pyraald  which  has 
s as  ^ex«  The  sequence  then  fulfills  the  above  conditions  if  no  number 
oocurs  twice  arywhere  in  the  pyramid,  azxl  if  the  uppomost  number  (represent- 
ing the  eum  of  the  sequence)  is  as  small  as  possible.  On  the  sequence  in 
use  at  present,  the  further  condition  was  ln|>osed  that  its  smallest  nuosber  be 
2 rather  thati  1 iu  ox-der  to  obviate  the  neoessity  of  generating  a pulse  train 
in  idilch  two  pulses  are  contiguous,  since  this  represents  joraevhat  of  a ciJ>> 

mt...  1 ^ .V - 
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Choice  of  Levels  and  Pulg»-traln  Charaoteristlos 


Tbe  block  diagram  (Fig.  8)  of  the  pulse-train  correlator  indicates  that, 
depending  on  the  setting  of  each  switch,  the  signal  at  the  oorrespondlng  tap 
is  fed  to  the  odder  either  via  a phase  inverter  of  presumably  \mity  gain,  or 
directly.  This  scheme,  therefore,  ispllss  that  the  two  possible  values  of  the 
stored  function  fx(t)  are  -1  and  ♦!.  Furtheziaore,  In  the  calculation  of  ths 
signal-to-^iolse  ratio  in  the  adder,  it  was  assiuaed  that  the  received  function 
fa(t)  has  the  poseible  values  0 ♦ N(t)  and  S ♦ N(t).  Since,  in  the  most  ger>- 
eral  system,  the  corresponding  levels  are  a and  b for  fi(t),  and  c ♦ N(t)  and 
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d M(t)  for  fait),  A JutftlfloAliicai  of  the  indioated  cholo«a  la  in  order.  Cco- 
caeted  vlth  thie  problea  le  the  ahoioe  of  the  optlaun  nu!^r  of  ones  in  an 
D-dlglt  polee  train.  It  will  be  shown  that  for  best  alI^*eround  perfontanoe 
half  of  the  digits  should  be  case. 

When  eonslderlcg  the  general  lerels  given  abo76f  It  is  seen  iaaediatel7 
that  o.  the  level  of  the  reeeired  funotlon  at  the  "aero*  positions  (disregard- 
ing nolss)«  ehould  equal  sero«  claoe  it  oennot  take  on  a negative  value^  and 
sines  a poeitire  value  of  e would  eo2y  decrease  the  spread  between  "seres" 
and  "ease"  while  at  the  sane  tlJH  raising  the  arerage  power  requiresenb  of  the 
transmitter. 

It  is  also  apparent  that  no  generalit7  is  lost  if  xi(t)  is  nomallssd  with 
respsot  to  so  that  instead  of  a and  b Ita  lavela  beoone  x ■ a/b  and  1 reapeo- 
tlvely.  Slsllarljr  fa(t)  oan  be  noxsBtlissd  with  reapset  tc  d,  thus  chjuaging  its 

levels  M(t)  and  d ♦ N(t)  to  Mi(t)  (where  Ni(t)  ■ ) and  1 ♦ N;|(t)  respec- 

a 

^ d 

tively.  (Note  that  2/N  * ^ is  the  iiqnxt  signal-to-noioe  voltage  ratio,  where 

N end  N^  are  defined  as  the  res  valuse  of  N(t)  and  Ni,(t)  respectively)  also 
that  in  these  tens  the  STSten  dseoribed  ebcve  has  the  value  x ■ -1.) 

It  is  now  possible  to  ealoulate  (ifi(t)  fa(t))s«)|  — the  voltage  existing 
in  the  eddsr  if  the  oorreot  pulse  train,  oosztaadnated  with  xioise,  was  fed  Into 
the  del^r  line)  subtraot  from  it  (2fi(t)  fa(t))|^  — the  output  of  the  correlator 

if  only  noise  was  fed  in)  and  divide  this  diffarenoe  (representing  the  output 
signal)  by  the  latter  aisnait  to  gat  the  output  aignal-to-noise  voltage  ratio. 
Rsnasbaring  that  in  the  first  oeae  at  eaob  of  the  n tape  where  a pulse  exists 
we  gat  a oonbrlbution  !*(!<»  N^,),  theea  contributions  adding  up  to  m N|,[m], 
(here  Ni  [s]  representc  the  me  value  rssulting  from  the  addition  of  m terse  of 
noise,  aaoh  of  ms  value  N^)  and  that  at  eaob  of  the  k taps  where  no  pulse 
exists  the  contribution  is  x,  adding  up  to  x • N3,[k],  we  havet 

(2fi(t)  fa(t))g^  - B ♦ »x[al  ♦ X • Nx[k], 
and  Bindlarlyi  (2fi(t)  fa(t)  )jj  • Nx[b]  ♦ x « [k]. 


Therefore  the  output  algnal  Sq  ■ n*. 


and 


B 

NxfB]  ♦ X . Nx(k]  • 


This  aonreasion  shall  now  be  considered  in  oomeotion  with  pulse  jasating, 
where  it  aust  be  borne  in  Bind  that,  regardlees  of  how  the  Jamisr  tines  ths 
trensBlesiOD  of  Jbb  pulses,  they  will  arrive  in  essentially  randna  positions  of 
ths  friendly  signal,  due  to  the  varying  traveling  tine  of  the  jam  and  friendly 
signals.  The  expected  value  (in  the  statistioal  sense)  of  the  effect  of  sush 


* This  resvilt  can  also  be  obtained  by  Inspection  of  the  normalixed  levels. 
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random  ptilae  Jam  in  the  adder  ia  aero  if  x is  given  the  value  - ^ For  this 
value  of  X the  expression  beoonss 

. n (if  X - = 2) 

^N/o  NiCm]  - 2 N^[k]  ' “ 


A relation  between  m and  k can  be  obtained  ly  anaJjraing  this  egression 
for  the  case  where  N],  is  random  noise.  One  obtains 


(m  such  terms) 


+ ...  (k  such  terns) 


n 


Maximising  this  e3q>re88ion)  subject  to  the  oonctraint  that  n m ^ k - 
constant,  yields  m • k,  from  uhloh  follows  that  x - -1.  These  values,  then, 
have  been  adopted  in  the  fuxther  design  of  the  pulse-train  correlator.  The 
problem  created  thereby,  namely  that  of  converting  an  arbitrazy  replace  blnazy 
nusdber  to  one  having  an  eqiml  niud^er  of  ones  and  seix>s,  is  discussed  in  some 
detail  in  Appendix  I. 

Derivation  of  Threshold  Formula 


In  the  development  ox  a formula  for  the  threshold  voltage  the  major 
enphasis  vas  placed  on  the  ijqportance  of  ooni)atting  pulse  Jatsalng.  Stating 
this  problem  more  precisely,  the  probability  of  obtcinlng  an  output  when,  in 
addition  to  p\ilse  Jan,  there  is  a "correct"  pulse-train  present  ahould  be 
maximised,  wltuout  allowing  an  output  due  to  the  pulse  Jam  in  the  absence  of 
a "correct"  pulse  train.  (The  obvious  exseptlon  to  this  latter  clause  is  the 
case  where  Jan  pulses  happen  to  occur  at  all  of  the  "s"  places  and  at  none  oi' 
the  "k"  places,  thus  making  the  Jan  indistinguishable  from  a "oorreet"  pulse 
train.  This  exception,  however,  is  the  only  one  that  ie  volaratou.) 

These  requirements  suggest  the  desirability  of  a positive  contributioii 
to  the  threshold  voltage  propoz*tional  to  the  height  J of  the  Jam  pulses,  sod 
of  a negative  contribution  proportional  to  the  height  S of  the  signal  pulses, 
so  that  Jan  alone  vlU  raise  the  threshold  enough  to  prevcmt  an  output  from 
the  threshold  device  buti  that  the  addition  of  a aufficiant  amount  of  "correct" 
slgual  will  bring  the  threehold  bapk  down  enough  to  allow  an  output  to  oocuTo 
In  syidwls,  we  have,  them  " AJ  - where  A and  B are  i)08itlve  parameters 
yet  to  be  determixied. 

In  order  to  oazry  out  such  a scheme  it  is  necessary  to  obtain  reasonably 
reliable  estimates  of  the  magnitudes  of  S and  J from  the  exist ijig  video  sig- 
nal. How  this  can  be  accomplished  using  minimum  and  maximun  tap  voltages  oan 
be  seen  from  the  diagrams  in  Table  I,  wherein  the  variables  M and  K represent 
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'the  number  of  and  "k*  ^aps  nspectlvely  at  which  at  & given  instant  a jam 
pulse  existSf  so  that  H Q maana  that  there  is  no  Jan  piilse  at  ajSQT  of  the  "n** 
tapcy  0<H<n  means  that  there  are  one  or  more  Jan  pulses  at  some  (but  not  all) 
of  the  ”m**  tapSf  and  K ■ m that  there  are  Jam  pulses  at  all  of  the  "is”  taps. 
(Similarly  with  K 0«  0<K<k,  k ■■  k)»  It  can  now  be  seen  that^  except  in  the 
top  row  of  the  table.  J can  be  described  as  the  maxinun  signal  exisrting  at  astj 
one  of  the  "k"  taps  ’this  value  will  be  represented  by  the  synbol  kniuc)»  where- 
as in  the  top  row  (except  in  the  flx^  box  where  no  Jam  oxistsy  and  in  the  last 
box  where  the  Jam  is  indistinguishable  firom  the  signal)  > J oan  be  represented 
by  Since  it  is  considered  more  ijcportant  to  prevent  erroneous 

outputs  from  the  threshold  device  than  to  prevent  the  oooasional  loss  of  cot- 
rect  pulse  trains  (since,  in  other  words,  in  the  interest  of  safety,  the  thresh- 
old should  be  set  too  high  rather  than  too  low),  the  best  estimate  of  J is  the 
greater  one  of  the  two  expreesions  given  above,  or,  eyiibolioallyt 

" ■nlnj* 


Referring  again  to  Table  I,  S is  equal  to  Bnrtw  everywhere  but  in  the  last 
oolumn,  where,  however,  S can  be  represented  by  - 1%mdc  (e^QBopt  again  in 
the  iilgheet  box  vuiuii  ii66u  tjut  uonsidersd) . Bearing  in  mind  tnst  S is  to 
yield  a negative  oontributlon  to  the  thr'sehold,  th®  "safe"  eetisiat#  for  s ii»t 


^ Kigiax  ” ^naxj•  therefore  arrive  at  the  formula  for  the  threshold 

voXtaget 


Vj  - A max  ^k.^.^,  - B Edn  [»ndiv  - ^‘*“1 


The  block  diagram  of  Fig*  9 shows  how  such  a threshold  voltage  oan  be  realised. 


A condition  on  tide  value  of  A in  the  above  expreeslcn  oan  be  found  by 
considering  the  oase  where  a "oorreet"  signal  is  absent  and  a pulse  Jam  is 
Introduced  which  differs  £Toia  ths  "oorreot"  signal  in  only  one  place,  giving 
rise  to  an  adding  bus  signal  of  intensity  (s  - 1)  J,  and  a threshicld  voltage 
AJ,  (The  two  poeeibiUblee  are  shown  below.) 


"on  piaoee  "k"  places 

III.  

III!  I... 


Since  no  output  is  allwed  in  this  case,  A must  be  greeter  than  m - 1,  or 
A»m  - l + «,  'where  « is  a positive  constant. 


It  is  expected  that  the  opblmuB  values  of  oc  and  B will  depend  on  the 
amount  of  noise  present  in  the  video  signal.  In  the  absence  of  all  noise  a 
value  of  <x  alaa^  equal  to  eero  and  a very  large  value  of  B would  give  very 
good  reeistanee  to  constsnt-aa^litude  pulse  JaBndng,  Conditions  on  the 
choice  of  B ( and  ot)  required  to  coid>at  noise  And  noise- Jamming  can  in  prin- 
ciple be  determined  by  calculating  the  probability  distribution  for  Tx  (ths 
addiiig-bus  voltage)  and  7x  for  assumed  pliability  distributions  of  the  noise. 
Since  this  oaloulation,  as  dlsoussed  below  under  "Behavior  of  Pnlse-Train 
Correlator  In  Presence  of  Noise"  appears  to  be  too  coqplcx  to  yield  usefi'l 
rv'sults,  a working  model  will  be  used  to  obtain  the  desired  information 
eaperimentaUy, 
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A won  dBt«ll»d  of  ti»  beterior  of  unoh  a oorrolator  la  tlw 

px-tecooe  of  ooaatMtfe-— plttadte  polM  Jtnaring  haa  boon  aorioid  out  in  fable  U» 
vtalah  Is  laid  out  la  aoeordaxioe  vlAh  the  rallies  ODrisioaed  for  the  aorklac 
ivdal  nadsr  oomtxuotloa.  These  raluss  arai  a • k ■ U*  hnoe  A • 3 ♦ ^ • 

All  passible  ralaas  of  M nd  K are  eoasldersdt  aad  the  prcbabiUtj  of  eoeui^ 
renss  p sf  asoh  ooiijlaatlon  of  M «od  K Is  oaloulsted  for  tbs  oonddtdoo  thuw 
tbs  psNbibllllir  ff  that  a piase  vlll  ooiaolds  vith.  aagr  partlaulsr  plsoe 
of  tfas  pulso  trala#  is  ope-half  • & t^.is  table«  thaa,  the  first  antxy  ia 
a«oh  bm  is  the  pr^ahilltj  of  aoourremoa  p of  that  box  for  F | the  aao- 
ood  antxjr  la  the  ai^aal  Tj  present  in  the  ooxrslator  addiag  bos  in  terai  of 
the  signal  and  jas  intensities  S aad  J respeetire3]r|  tbo  third  entfjr  io  the 
threshold  roltage  in  teres  of  o* , aad  B|  and  the  last  entcy  is  the 
5/J  ratio  naoessarj'  to  obtain  an  oatpot*  It  aboold  be  noted  that«  eaofpt 
in  the  first  oolnK  of  the  tablsj  ex  ooours  enlgr  in  the  nnaerator  and  B ae3f 
in  the  deaoelnetor  of  the  S/J  eapreeslans^  indicating  that  far  sufflsiantly 
smll  «»  aad  suffisiaatly  large  B,  B/i  ratios  agpraoiably  sataller  than  one 
vlll  atiU  gtre  aatisfaotoxy  opar^im*  This  oan  be  seen  eere  elearlgr  ffw 
the  eurvee  In  Fig.  io«  vhloh«  fcr  i saa.  rssriarss  raaes  of  s,  sssm  the 
prbbebilitr  of  obtaining  an  output  due  to  a ’•correct " pulse-train  input  in 
preesBoe  of  oonatanb-eapliti^je  pulse  >n  of  signaL-to-Jaa  ratio  S/J  and 
of  probability  of  oeeurrsiise  of  a jan  pulse  P ■ 9 • 


0.  Beherler  of  Pulse-train  Correlator  in  Prssenee  of  Woise 

In  order  to  evaluate  the  raliebllitgr  of  the  pulse-train  oorrelater  in 
the  preeenea  of  noiae«  and  to  aid  in  tbs  oheine  of  ralnee  for  threshold 
pars»ntare»  it  would  be  desirabla  to  oaloulate  the  probabilify  sf  an  output 
for  e given  eeeoaad  probability  distribution  ef  tb»  nolse^  for  ths  ftollswing 
eessart  (1)  nslse  alaoss  (2)  noise  ooabiaed  vith  e oorreet  signal^  (3^  nolee 
ooi<)iaed  vith  poise  >a«lngj  and  (U)  noise  pins  p^ilse  gnawing  pins  eswnaot 
signeU  An  atteivt  vas  aeds  te>  oeny  out  this  oaloulatlori  fv  ths  first  eessf 
aasnadag  that  tbs  noiss  aavlituds  xg  at  the  1-th  tap  h«a  a probability  dsasity 
0<Xg<**«  and  a corresponding  oioeilatlve  probability  dlstrlbutim 

^(t)dt*  Ths  probability  of  an  output  firaa  the  oorrelater  Is 

jpar  » Tf  > oj#  and  ainee  Yg  and  Yf  era  net  iadeponderatf  thla  probability 
deaends  on  their  joint  dmoity*  vhloh  fbr  a ;>an«iul  <|>  (xg)  appears  to  hare  a 
rmey  ooopliaated  form.  If  n »d  k sre  large«  however^  slsse  Ty  is  amT  ffr 

fVcai  only  three  of  the  xg  idilXo  Yj  depends  on  all  n e k ol  ths%  it  appears 
that  only  a snail  error  would  result  fron  assuming  the  indspendanoe  of  Tj  and 
Yy«  Bonos  it  my  be  of  eoee  Interest  to  vriW»  in  eultiole  integral  fon^ 
tha  sepsurate  ouBelativs  distribution  fUnstlocs  Yx(Ys)  Ox(Yf)t 

• 4x|0,-Yz}^^^*  ♦ n ) di\ 

where  **a(  J ) • *0^  4(2^)***  ♦(:itB)d*h*»*d3fedXj 
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and 


Qi(Vt) 


^ g2(u,v)du  dv 


Vj+fiv 


♦/ 

min 


4'-SBh 


/ A g2  (u,v)du  dr 


where 


g2(u,r) 


u u-»v 

X-  / , ',■/'/  g3vy»»>w)dady  dr 

dudv  raax[o,r j w-r  y*v 


••  w-v  u*w 

♦ / If  g3(y>si>w)da  dy  dr 

na>c|o,v|  0 w __ 

k-1  n>-2 

and  g3(y,z»w)  • kra(»-l)[  §(y)]  [ $(»)  -$(w)J  <|>(y)  • 

In  these  equaticns^  ^ and  r{  represent  the  busb  of  the  noise  voltages  at  the  m 

k 

and  >1  ■ Also 

y,  z,  and  w represent  kma-y.  Smax*  ®min  (when  noise  alcne  is  present)  and 

u and  V represent  max  y,  z - and  ndn  [w,  z - y|  respectively,  sc  that 
Vj  - Au  - Br. 

The  above  integrals  have  pzxnred  very  difficult  to  sisf^lify  for  any  reason- 
able choice  of  the  noise  probability  density  4’(x)«  However,  solutions  eoiild 
undoubtedly  be  obtained  by  means  of  an  automatic  computer,  for  specified  values 
of  » and  k« 


taps  and  the  k ta^s  respectively!  that  is,  ^ 


Z 

1- 


D,  Circuitiy  of  Pulse-train  Correlator  Working  ivadel 

When  implementing  the  above  scheme  of  a pulse-train  correlator,  the  first 
question  that  needed  to  be  decided  was  what  type  of  coupling  shoixld  be  em- 
ployed in  the  amplifiers  and  cooputer  elements»  Three  types  of  co\;qpllng  cir- 
cuits were  considered*  (1)  direct  coupling,  (2;  conventional  H-C  coupling,  «id 
(3)  coupling  with  clanping.  Of  these,  direct  coupling  must  be  considered 
to  be  the  most  conservative  design,  there  being  no  question  of  shift  of  bjiae 
level  with  pulsjt-repetition  frequency  or  due  to  a brief  instantaneous  noise 
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peak,  as  wou3^  be  esqjerienced  with  coupling  circuits  (2)  or  O)  respectively. 

For  the  design  of  this  easperimental  laodel,  therefore,  either  actual  direct 
coupling  or  cixv^ults  that  achieve  the  results  of  direct  coupling  were  employed, 
keeping  in  the  possibility  of  detennining  the  effects  of  the  ether  coi^)ling 

methods  when  the  model  is  operating. 

Now  consider  a length  of  delsy  line,  fo Hewed  by  an  anpliiier  whose  gain  is 
set  to  J\ist  cosf3ensate  for  the  attenuation  of  the  line,  so  that  the  overall  gain 
is  equal  to  one. 


INPUT 


DELAY  LINE 


-CE 


AMPLIFIER 


OUTPUT 
o 


We  may  obtain  the  over-all  response  of  direct-coupled  circuitry  and  still 
use  condenser  covq)llng  in  the  anpHfler,  if  we  return  the  resistor  of  the  last 
coupling  circuit  to  the  input  Instead  of  to  ground,  at  the  same  tijje  making 
the  R-G  time-constant  of  that  circuit  very  long  conparod  to  the  delay  tine  of 
the  line,  and  making  tlie  tine-constants  of  any  previous  coupling  circuits 
within  the  anplifler  long  conpared  to  the  last  ane.  (That  this  circuit  will 
very  nearly  give  the  proper  response  dewn  to  zero  frequency  can  readily  be 
seen  by  analyiing  it  with  a step  voltage.)  This  scheme,  then,  is  used  in  the 
design  of  the  working  model,  thus  permitting  the  in-line  airpllflers  and  the 
tap  phase- inverters  to  be  condonser-coutpled-  A separate  d~c  phase  inverter 
of  a gain  of  minxis  one  ' vised  to  provide  a point  to  which  the  output  coupling 
resistors  of  the  tap  plu^  ' inverters  are  returned.  A schematic  of  the  first 
half  of  the  correlator  is  given  in  Fig.  11  which  shows  the  input  tip  and 
phase  inverter,  a typical  in-line  aspllfler  and  tap  phase- inverter,  and  the 
d-o  phase-inverter.  It  should  be  noted  that  the  connections  to  the  adding 
bus  via  the  10-K  isolating  resistors  are  the  reverse  of  what  would  off-hand 
be  expected,  l.e.  that  here  the  adding  bus  is  connected  to  the  phase-inverted 
signal  at  the  ”m"  places,  and  to  the  direct  signal  at  the  "k"  placas.  The 
correlated  signal  on  the  adding  bus  is  therefore  of  polarity  opposite  to 
that  of  the  input  to  the  delay  line.  The  reason  for  this  will  become  appar- 
ent later. 

Figure  11  also  shows  pulse  shaping  resistors  Ri  - Rg,  which  in  conjunc- 
tion with  the  iiput  capacity  of  the  phase  Invearterein  whose  grid  circuit 
they  are  Inserted,  form  single- section  low-pass  RC  filters.  Their  values  are 
chosen  enpirically  so  as  to  match  as  closely  as  possible  the  distortion  of 
the  pulses  in  the  succeeding  sections  of  the  delay  line,  thus  bringing  about 
a near  match  of  pulse  shapes  at  the  switches. 

The  formula  for  tlie  threshold  voltage 

■ A max  ^ “niiut  ~ °min  | ® \ "Viin^  “’max  “ ^nax  } 


' ^ «rj. 
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which  was  developed  prerlously*  thsree  subtractions  of  voltages^  which 

would  have  to  be  performed  by  three  direct— coupled  phase  inverter*  and  add- 
ing circuits.  This  is  undesirable  since  each  d-c  phase  inverter  requires  a 
tube  with  separate  gain  and  sero-setting  controls.  In  the  interest  of  fewer 
controls  it  was  therefore  decided  to  remove  the  need  for  subtraction  in  the 
threshold  conputer  by  transforming  whe  formula,  using  the  Identity 
-amir  ■ then  have* 

- A inax  { I ♦ B max  [ j " 

• A tfiax  *Snax*  ^«ix  * ^ (^“'“'snax'  'Siax  * ^“”^min|  * 

That  this  transformation  allows  for  econony  of  equipment  is  seen  from  the 
fact  that  the  (-ra)  voltages  are  avallrble  at  the  taqp  phase  inverters. 

Figvure  12,  which  is  a schematic  of  the  second  half  of  the  correlator, 
ohowB  hew,  by  neana  of  cirystal  diodes,  the  fotir  required  voltages  kmp-r. 

Mma-r.  (-m)mfl-r.  and  (-a)min  and  hew,  by  resistive  eeveraging 

circuits  and  fiirther  crystal  rectifiers,  the  coefficients  of  A and  B are  gen- 
erated. Controllable  fractions  of  these  voltages  are  applied  to  the  odding- 
bus  via  cathode  followers  and  isolation  resistors.  As  stated  above,  the 
adding-bus  signal,  before  introduction  of  these  "a"  and  "B"  voltages,  was 
given  a negative  polarity  (for  positive  inputs  to  the  coixelator).  If  the 
original  negative  adding-bus  signal  is  powerful  enough  to  override  the 
positive  "A”  and  '*B”  cotrponents,  the  ^lctual  adding-biis  voltage  will  be 
negative  - if  not,  positive.  In  principle,  then,  the  threshold  operation 
can  be  perfoimed  by  a simple  rectifier.  Actually,  a d-o  anqplifier  has  to  be 
used  to  boost  the  adding-bus  signal  to  a level  where  a crystal  diode  can 
operate  on  it. 

The  photographs  of  Fig.  13  show  the  adding-bus  signal  without  and  with 
the  addition  of  the  "A”  and  "B"  con^nents,  due  to  a "correct"  input  (a 
01010101  pulse  train  in  this  case)  and  due  to  an  irput  containing  one 
"error"  (OlOlOlll).  It  can  be  seen  in  the  uppermost  trace  of  each 
photograph  that  the  "sp\irioue"  pulses  before  and  after  the  negative  correla-- 
tion  peak  are  all  of  "unit"  magnitude  (due  to  the  cJioice  of  tap  spaolngs) 
and  that  the  correlation  peak  is  a^3proxiiuateIy  four  and  three  units  high 
respectively.  It  is  also  apparent  that  the  addition  of  the  "A"  voltage 
eliminates  all  spurious  negative  excursions,  and,  in  the  case  of  the  errone- 
o\i8  input,  the  correlation  peak  as  weU« 
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FIG.  13.  OSCILLOGRAPH  TRACES  OF  ADDING-BUS  VOLTAGE. 
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CHAPTER  17 
MDGK-UP  SISTEM 


A«  Introdaetlon 


Most  of  the  work  on  this  item  has  been  concerned  with  the  develcpiaant  of 
a nock-vqp  of  the  aii>to-ground  link  of  the  IFF  system  assuiaed  in  Chap.  I. 

Its  purpose  is  to  provide  a means  for  checking  experimentally  the  usefulness 
of  the  natoksd-filter  and  pulse-train  correlator  techniquee  as  rioise-  and 
pulse- Jam  countenaeasureSe 

Figure  m is  a block  diagram  of  the  mock-up  system.  The  system  esployed 
is  of  the  carrier  type,  the  frequency  assumed  being  30.6  mo  for  practical  rea- 
sons. The  signal  generator,  whose  represents  the  rsp2y  fix>m  the  trans- 

ponder, provides  a pulse  train  in  which  the  individual  pulses  are  non-veitformly 
spaced,  as  discussed  in  Chap.  III.  The  Jamming-pulse  generator  and  the  two 
noise  Boxiroes  allow  for  the  simulation  of  randoowpulse  and  low-  and  highffre- 
quenoy  noise  Jam,  Three  separate  modulators  are  used  to  ensure  that  phase 
agreement  does  not  exist  between  the  three  carriers.  The  adder,  used  to  ooi»* 
bine  the  pulse-train  signal  with  the  artificial  Jamming  signals,  slnu^^tes  the 
tz*ansnlBBlon  path.  Both  the  matched  filter  and  the  pulse-train  eorrelator 
have  been  conpletely  covered  prevlO'usJy  (eee  Chaps*  II  and  III,  respectively), 
and  in  the  mock-up  system  represent  the  receiver  at  the  responsor  tnlt.  All 
of  the  blocks,  with  the  exception  of  the  detector  which  will  be  of  oonventloxial 
design,  have  been  oonpleted  and  tested  as  indlvldtial  units.  At  this  writing, 
the  various  units  are  being  combined,  and  the  system  made  to  operate  as  a 
whole.  The  following  sections  give  practical  details  of  the  units  and,  idiere 
possible,  operating  data  are  included. 


Pulse-Train  Generator 


B.  Conix>nents 


A pulse-train  generator  has  been  constructed  to  simulate  the  IFF  signal. 

It  generates  an  eight-digit  number  emtsisting  of  0-6*^  pulses  spaced  at  intexw 
vals  of  1.8,  U.2,  3.6,  1.2,  7.2,  3.0  and  2ek  respectively.  The  repetition 
rate  of  the  nundber  is  variable  from  eq)proximate]y  2 to  11  ko.  Provision  is 
made  to  trigger  the  generator  from  an  external  souroe. 

The  block  diagram,  shown  in  Pig.  15,  e\dxlivides  the  pulse-train  gererator 
into  four  funotional  groi9>si  the  pulse-train  initiator,  the  digit  generators, 
the  output  generator,  and  the  syneiironlaing-pulse  generator. 

The  pulse^traln  initiator,  shown  In  Pig.  16,  consists  of  a fTee-runnlng 
multivibrator  (72).  The  free-running  multivibrator  is  of  the  oonventional 
type  with  the  grid-bias  return  variable  from  eero  to  plus  200  volts  for  a fre- 
quency variation  from  approximately  2 to  11  ko.  A DPDT  switch  allows  either 
Internal  triggering  or  triggering  from  an  external  sourceo  The  fTee-runnlng 
multivibrator  is  made  Inoperative  during  triggering  from  an  external  source  by 
returning  the  grid  bias  to  minus  200  volte  by  the  aforementioned  switch. 
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fig.  14.  BLOCK  DIAGRAM  OF  PROPOSED  TEST  SET-UP. 
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A typical  digit  generator  ic  elioim  in  Fig.  17.  T\ibe  VI  is  an  asplifier 
used  to  plate-tjrigger  the  eonreritlonal  cnc-shot  cathode-coupled  aniltivilra^ 
tor  V2.  I'ho  irput  to  VI  is  fi*om  the  p\ilso-train  initiator  In  the  case  of  the 
diglt-1  generator,  and  froa  the  preceding  digit  generator  in  the  ease  cf 
digit-2  to  6 gdneratore.  The  output  iTom  the  nonnalljr  conducting  plate  of 
the  multivibrator  is  differentiated  at  the  input  of  asplifier  V3-  A positive 
pulse  is  generated  at  the  plate  cf  73  wbcii  the  plate  of  the  Bultivibrator 
I'etums  to  Its  normally  low  level.  AirpllTier  v]j  than  fscdn  into  pnlsc  anpll- 
fier  VU  to  obtain  a pulse  at  its  plate  which  is  tied  throxigh  the  digit  mrltch 
and  the  ndding  bus  to  the  outptzt  generator.  Anpllfler  73  also  feeds  Into 
the  pulee  anplifinr  at  the  input  of  the  following  digit  generator,  thXiS 
initiating  its  ons^sbct  multivibrstor  to  generate  the  pulse  for  the  next 
digit.  Xhe  delay  of  the  ene-sliot  multivibrator  in  the  digit-1  generator  can 
be  set  to  an  rrbitraiy  nu»t»er  of  pulse  widths  to  delay  the  start  of  the  train 
from  tlie  initiating  pulse,  but  the  delay  of  the  one-shot  multivibrators  In 
the  digit-2  through  8 generators  nust  be  set  for  3,  7,  6,  2,  12,  and  U 
pulse  widths  respectively  by  mana  of  their  delay  capacitors.  The  preeenoe 
or  absenoe  of  a pulse  on  the  adding  bus  to  the  otitput  generator  is  controlled 
by  the  setting  of  the  digit  switches.  Synchronizing  pulses  spaced  at  one 
pulse  width  are  fed  to  ea<^  of  the  digit  one-shot  multivlbratcrs  so  that  they 
can  only'  generate  delays  tiiat  are  integral  multiples  cf  one  pulse  width. 

• 1?^  rr  . 1 “ft  4m  1 
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shot  cathod^coupled  multivibrator  (71),  two  cathode  foUowere  (V2  and  73), 
and  a oxystaX-diode  slicing  circuit.  The  one-shot  multivibrator  generates  a 
positive  pulse  of  0.6-iis  duration  at  its  nozvally  low  plate  each  tias  a pulse 
t^pears  on  the  adding  bus.  The  final  output  is  coiqpled  iron  the  multivlbraf* 
tor  through  a cathode  follower  (72)  to  a crystal-diode  slicing  olroiiit  to  out 
out  ai7  noise  at  the  base  line  airid  at  the  peaks  of  the  pulses  due  to  the  syn- 
ohronlzlng  pulses.  The  slicing  cirouit  feeds  the  output  cathode  follower  (73). 
The  output  pulse  obtained  is  20  volts  In  amplituos  with  a rise  and  fall  ti» 
of  0.1  ps  when  feeding  a eapscitivs  load  of  100  ppf. 

A synchronizing-pulse  generator,  shown  in  Figs.  19  and  20,  is  incorpor- 
ated in  the  pulse-train  generator  in  order  to  insure  time  stability.  The 
initiating  piilse  troa  73  of  Fig.  IS  plate  triggers  a conventional  type  flip- 
flcp  (71).  The  left  plate  of  the  flip-flop  drops  enough  to  cut  off  the 
cathode>-follower  switch  clrcxilt  (72),  allowing  the  transitron  oscillator  (73) 
to  operate.  The  variable  L4  tank  cirouit  in  the  cathode  of  72  is  adjust^ 

•to  oscillate  at  a period  of  0.6  ps*  The  potentiometers  in  the  oathode  of  the 
oscillator  control  the  stability  and  amplitude  of  the  oscillations.  Tubss 
77  and  78  of  Fig.  20  are  clipper  amplifiers,  the  output  of  78  being  differ- 
entiated at  the  input  of  peaker  79.  The  negatii ..  pvJses  generated  at  the 
plubO  of  peaker  79  feed  a oathode  follower  710  v jed  to  distribute  the  tav.- 
chronizing  pulses  to  the  various  one-shot  multivibrators,  ^ibes  TU,  V^  and 
76  conprise  a unit  similar  to  the  digit  generators.  The  funstion  of  this 
unlto  which  is  triggered  from  the  digit-8  generator,  is  to  return  flip-flop 
VI,  thereby  making  the  synchronizing-pulse  generator  inoperative  after  some 
arbitrarily  fixed  delay  (about  $ pulse  widths)  of  one-shot  multivlhrator 
(7^).  Thaxnfore,  synchronizing  pulses  axe  generated  only  for  a time  shortly 
preceding,  to  a time  shortly  following  the  pulse  train® 
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NOTE:  ALL  RESISTANCE  VALUES  IN  K.f\- AND  ALL  CAPACITANCE  VALUES  IN  ppf  UNLESS  OTHfiRWISE  SPECIFIED. 

FIG.  !9.  SYNCHRONIZING-PULSE  GENERATOR. 

PART  I 


RandoBHPulse  Generator 
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Ths  randcB-pulse  generator  shown  sohematloally  in  Fig*  21  has  been 
designed  to  produce  randooJy  spaced  constant-anpUtude  0*6-(i8  pulses  idian 
a cosBiercial  noise  source  is  oonnected  to  its  ix^ixt*  The  generator  oon- 
Bists  of  two  stages  of  simplification  and  clipping,  and  a differentiator, 
which  produce  randomly  spaced  pulses.  These  pulses  are  further  anplified 
and  used  to  trigger  a one-shot  cathode-coupled  multlYlbrator  followed  by  a 
cathode-follower  output  stage.  A plot  of  frequency  verstts  the  niniisua 
sinusoidal  rae  voltage  required  to  produce  an  output  is  shown  in  Fig*  22* 

P^ilse  Modulator 


The  pulse  modulator  shown  in  Fig^  23  consists  of  a phase  Imrerter  71, 
a ringing  circuit  72  and  a driver  tube  73.  The  high-Q  tank  circuit  is 
nomally  loaded  down  due  to  tube  72  conducting  heavily.  A negative  pulse 
from  the  phase  inverter  cuts  off  72  and  causes  the  higlW  tank  olroult  to 
ring,  nxe  driver  t\ibe  73  is  a cathode  foUwer  using  a low-Q  tank  olroult 
«s  its  cathode  iirpedanoe.  Over  a limited  freqiieiioy  range,  this  type  of 
driver  circuit  can  tolerate  a moderate  amount  of  capacitive  loading  since 
the  shunting  capacity  can  be  made  4:  part  cf  the  low-Q  tank  cirouite  For  a 
video  pulse  input  having  an  anplitude  of  20  volts  and  a rise  time  of  .01  ps, 
the  r-f  p\ilse  output  is  greater  than  10  volts  peaj&d;o-peak  with  an  envelope 
rise  time  that  is  less  than  0.1  pe* 

Moise  Modulator 


This  unit  shown  schematically  in  Fig.  2U  consists  of  an  osoiUacbor  of 
the  Hartley  type  and  a modulator  tube.  The  carrier  frequency  is  varlsble 
from  20  to  60  mope  avui  can  be  modulated  up  to  IDO  peioeont.  A filter  oon- 
sisting  of  a loaded  tank  circuit  prevents  the  modulation  fTequenoiee  from 
appearing  in  the  output. 

Noise  Souroes 


These  units  are  available  in  the  Inbcratozy  as  pleoos  of  oommercial 
eqiilproent*  The  Qene**al  Radio  13?0A  Random  Noise  Oensrator  is  ussd  to 

pzxTvide  Isv-frequmiiQy  nciae,  and  tlie  Kay  Eleotrlo  Mega<Q<ode  No  lee  Diode 
evpplies  the  high-frequency  noise* 

Adding  Ciroxilt 

The  adding  olrcuit  shown  schematically  in  Fig,  2?  oonslste  of  four 
cathode  followers  using  a common  cathode  resietsr.  If  linear  operaticn  is 
deelrad,  tha  paak-to-paak  signal  applied  tc  each  input  sust  not  exceed  2*5 
volts*  The  output  Ispedance  is  approriaately  ^ ohms  and  the  gain  for  emoh 
input  is  about  0*2  with  a half-power  point  at  ii5  mo* 


C*  Test  Prooedure 

The  Bock-up  eyetem  was  constructed  to  evaluate  the  performance  of  the 
matched  i-f  filter  and  the  pulse-train  correlator  under  conditions  closely 
approximating  those  which  may  be  encountered  in  actual  operation.  The 
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receiver  at  the  ground  terminal  of  the  IFF  system  oan  be  represented  by  the 
oasoade  coidsination  of  the  matched  i— f filter*  a detcjotor*  and  the  pulse- 
train  correlator.  The  receiver  at  the  air  terminal  of  the  system  oan  be 
represented  by  the  oasoade  coMblnation  of  the  matched  i— f filter*  a detec- 
tor* a threshold  device.  The  reliability  of  either  receiver  in  the 
presence  of  Jasmlng  oan  be  es^pMssed  in  terms  of  the  probability  of  a miss 
(the  probability  that  the  si®^  will  not  be  detected;  and  fne  probability 
of  a false  alarm  (the  probability  that  the  Jamming  signal  will  be  Inter- 
prctsd  as  the  "ccirset"  signal).  ?or  a given  type  of  Jamming,  tliese  prob- 
abilities will  be  a function  of  the  signal-to-Jan  ratio  at  the  input  to 
the  receiver  undergoing  testing.  Consequently  specification  of  the  type  of 
Jamalng  and.  input  signal-to-Jam  ratio  will  determine  the  reliability  and 
vice-Tersa, 

The  above  mentioned  probabilities  can  bo  determined,  for  a given  type 
gnH  strength  of  Jamming*  coiqparing  the  signal  waveform  with  the  output 
waveform.  High-speed  film  strips  taken  of  signal  and  output  waveforms 
would  serve  this  purpose  well  but  would  require  a considerable  amo\mt  of 
labor  to  process  the  data.  Perhaps  initially  this  method  would  be  Justi- 
fied since  unforeseen  difficulties  arising  from  equipment  reliability  and 
the  Hki,  night  become  apparent.  However*  once  esnfidsnee  in  the  squlpaant 
is  justified*  instrumentation  similar  to  that  indicated  belcw  wouM  con- 
siderably slnpllfy  data  taking. 


NO  OF 
SIGNALS 


NO  OF  CORRECT 
OUTPUTS 


NO  OF 

FALSE  ALARMS 


Ths  number  of  misses  oan  be  easily  calculated  by  subtracting  the  oiitput 
of  counter  No,  2 from  that  of  counter  No,  1,  The  niinber  of  false  alarms 
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will  be  availabln  at  the  output  of  counter  No,  3o  Consequently  the  nria* 
probability  and  false-al^una  probability  can  be  easily  obtained  by  dividing 
the  a5^p^c:priats  quantity  by  the  output  of  counter  Nool, 

Fuirther  sin^lifioatlon  in  the  above  instrumentation  oould  be  obtained 
if  the  counters  were  replaced  by  suitable  analog\ie  cosputers,  A pMsible 
analogue  df>vice  oould  consist  of  a voltage-to~  current  converter  followed 
by  a Isw-pass  filter  and  an  ammeter*  If  the  integrating  time  wore  long 
enough,  the  ansaeter  reading  would  be  proportional  to  the  reading  hitherto 
given  by  a counter* 

The  JaiVBlng  signal  would  differ  depending  on  the  receiver  undergoing 
testingo  In  the  of  the  airborne  reoeiver,  only  noise- like  jamming 
signals  sho;U.d  be  used  as  the  matched  i-f  filter  is  not  expected  to  yield 
Inprovement  in  the  presence  of  ptilse  jamming*  In  the  oase  of  the  ground- 
teimiinal  receiver^  both  noise  and  pulse  jamming  would  be  emplcyed*  For 
the  pirrpose  of  determining  the  performance  of  the  pulse-train  corz^lator 
alone j video  pulse  trains  and  janialng  signals  would  be  enployed* 
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CHAfTER  7 

REDUIJOArier  AS  A MEftHS  OF  IMPaOVIIO  SISTEM  REIIABILITI 

Conalderabls  cf  t-hs  ccntTsst-  rsseai^h  hM  daalb  with  th»  appUoatioxi  of 
▼lurloua  BMotB  of  eanlo^liig  radundarxjy  to  isprovo  the  reliability  of  the  IFF 
systea  In  ths  presence  of  Interfexir^  signals*  Methods  studied  include  the 
wx  «ddlbiiHi4il  digits  in  the  pulse  train  to  theoretloally  natch  the  chan- 
nel oapaolty  for  given  asstoaed  noise  oondltipns^  md  the  use  of  Integration 
over  repeated  challengee*  The  first  astticd  assvDiee  that  a decision  Is  sade 
separately  at  each  position^  while  in  the  aecond  the  decision  Is  nade  either 
at  ths  and  of  ssch  pulse  train  or  at  the  end  of  the  rq>etltlon  period  depend- 
ing vgxxQ  the  type  of  iategiVEtifta  enfiloyede 


Ao  Coding  to  Match  Channel  Capacity  > 

In  the  first  Biethod«  the  objective  has  bean  to  aohleve  a high  degree  of 
reliability  with  a ainlwCT  anoxoit  of  redundancy*  Infomatlon  theozy^J  pr<^ 
Tides  a naans  of  calculating,  in  terns  of  the  channel  capaolty,  the  theoreti- 
cal nininma  redundancy,  but  does  not  specify,  '<oooept  in  special  oasee,  a cod- 
ing nsthod  to  approxlaate  the  ideal  valcse*  Sooe  oalculaticoos  of  channel 
espscitles  for  assvoBod  noise  ocodlticaaa  are  presented  in  this  eectixai 
with  aone  saii}lB  oodea  developed  by  trial  and  error*  Tte  aesuiptloae  am 
that  a pulse  train,  representing  an  If?  challenge  or  reply,  is  to  be  dwtcoted 
by  asking  a separate  decision  at  eaoh  poeltlon  of  the  pulse  train*  Furthar- 
anre,  it  nuat  be  assunsd  that  the  noise  and/or  random  Jatening  acta  in  stxdi  a 
way  that  thare  is  a oonatant  lndef>endent  probability  of  an  erroneous  decision 
at  every  position,  which  may,  however,  d^wnd  on  what  was  transmitted  in  th*t 
posit  Icii* 

Xt  wes  found  that  the  possible  situations  could  be  sq;>arated  into  essen- 
tially three  different  oases,  according  to  the  method  of  pulee  transmisBion 
and  the  nature  of  the  noise*  The  flret  two  oases  arise  wheii  the  pulss  train 
ocmalsts  of  pulses  and  gaps|  that  is,  when  nothing  is  transmitted  to  indicate 
the  blnazy  digit  sero*  If  the  oharaoterlstios  of  the  interference  and  of  the 
corresponding  threshold  devloe  ere  such  that  errors  ck^cut  only  in  the  g;ip 
positlcne  tdiile  pulses  are  always  reoehred  correctly,  tills  is  called  Cane  (l). 
If  the  interference  can  cause  errors  in  either  pulsee  or  gape  but  with  <liff  jr- 
sst  prohabllitlssa  this  Is  called  Case  (2)»  If*  on  the  other  hand,  the  blnazy 
digits  one  and  sere  are  indicated  by  tranemltting  pulsee  of  equal  power  but 
coded  in  soaw  mniner,  such  aa  by  P.PJM.,  this  is  called  Case  (3).  In  this 
ease,  it  la  Icgical  to  aaaisM  equal  probabilities  of  error  for  the  two  types 
of  pulse. 

To  formulate  these  essuiqptions  in  the  notetlon  of  Information  theory^, 
X**  be  the  p^abilily#  If  ayufeol  i is  sent,  that  symbol  J will  be 
reoelwid,  and  let  subsorlp^  1 and  2 Indioate  pulse  and  g«q>  respectively  - 
or  p^es  of  typee  1 and  2 in  the  oaae  of  P.P.H.  coding.  Then  the  matrix 
fplj}  'fiXl  bo  one  of  the  foUcwl'g  three  types  according  to  which  of  the 
three  eases  applleai 
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1-b  b 

1-a  a 

a 1-a 

a 1^ 

a 

The  channel  oi^aclty  in  blte/syiabol  can  be  obtained  by  the  fomnila 


n 

C > log  Z 
k-1 


Z [hijc  Z pij  log  Pijj 
1"1  >1 


where  |hj^j  ) '^■b«  transpose  of  the  Inverse  of  fpij}  end  the  base  2 is  imder- 

stcod  for  all  logarithms  and  esqionentinls  o This  fbmula  for  C,  which  was 
derived  undsr  this  contract,  can  be  obtained  either  from  the  fomula  for 
given  on  page  IS  of  reference  2U.  or  from  ths  fcrmiila  f^r  Pi,  given  page  46 

of  reference  23*  represents  the  probability  of  using  the  k-th  syvtjol  in  an 
Ideal  code  which  natohes  the  channel  capacity,  and  represents  the  probabil- 
ity that  the  t-th  synbol  wlU  be  received,  using  such  a code*  In  either  oase 
the  derivation  oan  be  completed  by  making  use  of  the  identltv 


n 

Z h^4  • 1 J "*  1>  •••> 

i«l 


This  in  turn  oan  be  proved  by  noting  that  from  the  nature  of  conditional 
probabilities. 


and  that,  fay 


letting  aj  - 


n 

H 

■ 

1 **  1,  • • • , 

definition  of  the  matrix 
n 

PiJ  1 

if  8 - 1 

- 0 

n 

otherwise* 

Z hgi,  ve  obtain  by  addition 

e-1 

n* 


PU  »j  - 1 


1 " 1,  • 0 • , n • 


But  these  are  a set  of  n linear  equat?jonc  in  the  n quantities  a^,  a^j  and 

hence  there  ij  exactly  one  simultaneous  solution  since  we  have  assuaed  that 
the  detennl^vnt  I Pij  I # 0 by  assuming  an  inverse  for  fpiit*  But 

aj."aa*  •••  *>i:ta*lls  ohviouely  a solution  of  each  equation,  and  there- 
fore it  is  the  only  solublcn* 
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Applying  the  fomula  for  C to  the  three  typee  of  icatrlcee,  we  obtain 
reepectirely 


C • 


C •> 


C - 

For  Case  (1),  two  nunsrlnal  solutions  axe  given  for  lUustratlont 


Exai^le  Is 

If  a - 

then  C ■ .32, 

Pi  - 

Pg  • «liO 

Example  III 

If  a • 

then  C • .56, 

Pi  - 

.$7,  Pa  - *U3 

In  Exanple  I,  the  probahlUtlea  that  pulse  and  no  pulse  will  be  received 
are  » »80  «nd  ^ ■ *20  respeetlvelyy  and  the  varioas  entropies  for  the 
ideal  coding  are  H(x;  ■ •97#  K(y)  • .72,  I^(x)  ■ ,6$,  and  Hj^y)  • .UO,  where 
X snd  y indioabe  tranaxiitted  (coded)  nassage  and  received  (oodM)  signal 
respectively. 

Although  a rezy  long  oodii<g  period  is  r-squixed  to  approxiioate  errorless 
transBission  at  a rate  equal  to  C.  the  following  Illustrations  for  6>plaoe 
codes  give  about  2$%  probability  of  error  for  both  of  these  exaiqples.  No 
original  unooded  nssesgos  are  shownf  the  coded  messages  are  numbered  azul  oan 
be  canaldored  as  a estalogiie  of  peraissibls  6-place  pulse  trains.  A received 
signal  would  be  identified  as  that  persissible  message  having  the  enallest 
nuaber  of  gaps  including  those  received. 


Exaapls  I.  Rate  of  transasisslon  ,323  bits  per  eynbcl 

Probability  of  error  .liiS  (for  8-place  Message) 

(Pi  - .52) 


1. 

2. 

3r 

u. 

5. 

6, 

(P  ■ pulse. 


Coded  Messages 

PPPPPPPP 

PPPPPGGO 

oaoppppp 

PPOOOQPP 

aQPPQPoa 

QGOGGOGO 


Q • gap) 
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P^ate  of  transmission  bits  per  symbol 

i^bability  of  error  .ll|9  (for  8-place  message) 

(Pi  - .53) 

Coded  Massages 


1.  P P P P P P P P 

2i  P P P P P P G G 

3.  PPPPGGPP 
U.  P P G G P F P P 

5o  G G P P P P P P 

6.  PGPGPGPP 

7.  PGGPPPPG 

8.  GPPGPPGP 

9.  GPGPGPPP 

10.  PPPQGPPG 

11.  PPGPPGGP 


12.  PQPPGPGP 

13.  GPPPPGPG 
Ul.  GGGGQPPP 

15.  PPPGGGGG 

16.  GGGPPPGG 

17.  GPGGPGGP 

18.  P G G P G r,  P G 

19.  GGPGGPGG 

20.  PGGGGGGP 

21.  GPGGGGPG 

22.  GGGGGGGG 


It  is  possible  to  reduce  the  probability  of  error  by  reducing  tl-ie  rate 
of  transmission.  In  Exan?)le  I,  the  following  slinple  8-place  code  yields  a 
rate  of  tr^  jismission  of  .25  bits  per  symbol  with  .062  probability  of  error: 


PPPP  PFPP 

PPPP  GGGG 
GGGG  PPPP 

GGGG  GGGG  (Pi-  .5o) 


These  four  ooded  messages  can  be  thought  of  as  enooded  versions  of  the  four 
possible  two-place  messages . PPy  PG.  Gp,  and  G0|  where  th'  code  consists 
im  rely  of  repeating  each  symbol  four  times. 

Some  numerical  results  were  also  calculated  for  Case  (2)  where  the 
values  selected  for  a and  b wei%  detezmined  by  assuming  for  the  noise  a 
Rayleigh  dlstid-bution 


p(N) 


where  d"  is  the  rms  value  of  the  noise  before  detection It  was  further 
assumed  for  the  sake  of  a numerical  illuRtrat.ion  that  signal  and  noiRft  would 
be  additive,  and  P-hat  a threshold  T for  detecting  the  presence  of  a pulse 
would  be  set  in  suoh  a way  as  to  maxiralae  p^^  * pag  (i.e.  the  sum  of  the  con- 
ditional probabilities  of  ooxTeot  decisions  when  a pvdse  is  present  or  not 
present).  The  following  values  were  calculated  for  three  choices  of  <f  In 
terms  of  S,  the  signal  ai^lltudet 


T 

Pii 

Pia 

Pui 

Pas 

c 

Px 

Pa 

Qa 

.?s 

l.HK 

.98 

.02 

.09 

.91 

.71 

.52 

»?6 

Jill 

s 

1.51;£ 

.86 

.lii 

.30 

.70 

.25 

o?2 

.59 

.Ul 

2S 

2.506 

.76 

.2U 

.5U 

.07 

•A 

Ji6 

.62 

.38 

* See  page  6l  of  reference  25. 
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No  saoplo  eodea  were  coz^structed  for  this  case* 

To  detemdjae  conditions  for  the  optimma  code  in  Case  (3)  stq^pose  that 
the  coding  period  is  selected  so  that  the  coded  signal  consists  of  blocks 
of  n pulses  eeclu  where  eaoh  bloak  is  to  be  decoded  as  a unit.  In  other 
wordSf  the  problem  is  to  select^  for  use  in  transmission,  a subset  k^,  •••# 
out  of  the  ^ possible  pzilse  trains  of  length  n*  The  selection  should  be 
suoh  that  under  the  aseumsd  conditions  of  noise  or  of  random  iainnlng,  it  is 
highly  probable  that  the  pulse  train  transmitted  will  be  perturbed  the 
noiee  or  Jazaodne  in  such  a vgy  that  it  will  still  be  decoded  as  that  pulse 
train  which  was  actually  transmitted  rather  than  some  other  pulse  train  of 
the  subset*  Fzx>m  this  subset  or  oatalogue  of  pulse  trains,  Ax,  •°**  Am,  one 
Is  chosen  at  random  for  transniesicn  at  ary  time}  thus  the  entropy  of  the 

^fausmitted  pulse  train  is  H " bits/synbol* 


Since  every  pulse  has  the  same  probability,  a,  of  being  received  incor- 
rectly, the  probability,  pr(Bj/Ai)  that  pulse  train  Ai  will  be  received  as  Bj 
depends  only  on  the  nuni>er  of  places  in  which  Aj,  and  differ,  or,  represent^ 
ing  the  2^  pxwsibla  p\ilse  trains  as  vertices  of  an  n-dimensional  hyperoube,  the 
number  of  coordinates  in  which  Ai  and  differ*  This  nxmber  of  dif faring 
ooordlnates  will  be  referred  to  as  the  "distaiKse’’  between  Ai  axid  Bj*  Two 
intuitively  evident  principles  can  now  be  stated  for  the  design  of  the  codet 
(1)  A received  train  Bj  should  alarays  be  decoded,  or  identified,  as  that  Ai 
from  which  its  "distance"  is  least*  (2)  r^or  a given  M,  the  subset  Ax,  *•*,  Am 
should  be  selected  In  such  a way  as  to  maximlBe  the  minimum  "distance"  between 
pairs  Ai,  Aji  that  is,  using  Hanming's^^  teminology,  the  points  Ax,  ••*,  Am 
should  be  the  centers  of  non-overlapping  spheres  of  as  nearly  equal  radius  as 
possible  which  asnng  then  include,  as  nearly  as  px>88lbls,  all  of  the  2*^  points. 


This  leads  us  to  the  type  of  oodlng  considered  by  Fano^7  vho  considsz^ 
the  problem  of  determining  the  maximun  nusber  M of  such  spheres  idilch  oan  be 
found  for  a given  n,  and  a given  radius  n - k.  A quantitative  statement  of 
what  can  be  achieved  by  this  type  of  coding  oan  be  obtained  following  rano*s 
analysis  and  results,  if  ^>aolflc  values  are  assumed  for  the  constant  involved* 
Sippose,  for  exaz^le,  that  a - *1*  This  oerresponde  in  the  case  of  video 
transniesion  to  a slgnal-to-noiae  p>ower  ratio  of  2*16  db,  if  the  noise  x is 
Gaussian,  with  mean  value  0 and  mean  square  value  N)  that  is,  if 


fix) 


We  are  assuming  here  a signal  eomalstlng  of  equally  probable  positive  and 
negative  pulses  with  aaplituds  Z.  ^Js,  so  that 


, - 

a ■ .1  ■*  — ■*  ■ / e ^ dx 

\J^  Vs 


which  yields  the  solution  y ~ " A*20  § " 2*16  db* 
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The  channel  ctqjacity  C corresponding  to  a ■ . 

C - log32  ♦ ,9  log*. 9 ♦ ,1  log(.l  ■ 


•531  bits/syiobol. 


If  a l6-diglt  pulse-train  is  transmitted  without  coding  imder  these  oondi- 
ticns,  the  probability  that  it  will  be  received  correctly  is  (.9)^  " •IS, 
indicating  a definite  need  for  inprovenent  In  reliability*  The  choice  of 
the  oodizig  period  n and  of  the  rate  of  transniBBion  of  information  H will 
determine  the  reliability,  and,  according  to  Shannon's  theorem,  if  H < C, 
the  probability  of  error  oan  be  made  arbitrarily  small  by  choosing  n 
sufficiently  large.  In  Fig,  3 of  reference  ^ the  reliability,  measured  by 
the  "per-vinit  equivooaticr."  or  fraction  of  transmitted  information  which  is 
lest  due  to  noise,  io  plotted  against  C for  servoral  values  of  n,  bi.  for 
fixed  H » .2  bits  per  synbol.  From  the  point  of  view  of  the  vaxi’e  a ■ .1 
assumed  above,  and  the  consequent  value  of  C ■ .531>  it  woxild  be  of  interest 
to  plot  reliability  against  H for  this  fixed  C , for  several  values  of  n,  A 
few  such  oalcxilations  have  been  made,  as  follows,  where  the  measure  of  reli- 
ability, R,  is  approximately  the  probability  that  16  bits  of  information  will 
be  received  correctlyf  that  is,  a figure  conparable  to  the  val\xe  ,18  given 
above  for  the  oase  of  no  oodlngt 


n 

m 

2 

H - 

,5 

s • 

.18 

n 

M 

3 

H - 

.67 

K - 

.18 

H - 

.33 

R - 

n 

m 

k 

H - 

.75 

R - 

.18 

n 

m 

6 

H - 

.50 

R ■ 

.5U 

n 

m 

7 

H - 

o57 

R • 

.52 

n 

m 

32 

H - 

.52 

R - 

.79 

H • 

(M 

R • 

.89 

H - 

o37 

R - 

.95 

H - 

o3l 

R - 

.98 

The  firet  five  of  these  codes  will  correot  an  error  in  at  most  one 
digit  out  of  n,  and  the  code  for  n ■ 7 is  Hasmlng's  single-error>-correotlng 
code.  The  four  codas  for  n ••  32  will  correct  i?)  to  U,  5,  6,  and  7 errors 
respectively.  If  one  of  these  codes  is  to  be  used  in  an  IFF  system.  It 
wovild  be  desirable  to  use  one  of  Hanning's  "systematic"  codes,  such  as  the 
single-eiTor-correcting  oode  for  n ■ 7 which  provides  a convenient  procedure 
for  ooirecting  the  eirors.  The  procedure  is  to  add  certain  combinations  of 
digits  in  the  received  message  and  to  use  the  resulting  siuas  to  locate  which 
digit  or  digits  are  in  errotTo 


In  this  study  of  redundancy  ooding,  it  has  been  assumed  that  the  trans- 
mitting equipmsnt  is  operating  at  nsoriinua  peak  power  but  not  at  ma-Hmum 
average  power.  In  other  words,  it  has  been  assunsd  that  additional  digits 
oan  be  added  for  redundancy  without  decreasing  the  anpUtude  of  each  piilse, 
and  furthermore  that  the  gain  in  reliability  being  achieved  'y  the  use  of 
redundancy  could  not  have  been  achieved  by  slJiply  increasing  the  aaplituds 
of  each  pulse.  The  value  of  redu!ndan<y^  in  an  IFF  system  will  depeiwi  on  tl»e 
extent  to  which  these  assumptions  apply  to  the  transmitting  equipment  used 
in  the  system. 


SECRET 


SECRET 


-62- 


B,  Repeated-Challenge  Oystem 

Early  work  under  the  contract  gacve  attention  to  the  problem  of  optimum 
detection  of  the  signals  received  at  the  airplane#  It  was  tacitly  assximed 
that  crosscorrelation  would  provide  the  optimum  means  of  detection,  and 
this  would  require  storage  of  the  correct  challenge  at  the  adrplane#  Calcu- 
lations were  made  to  show  that  pxmchsd  tape  could  provide  a practical  solu- 
tion to  the  mechanization  of  such  a scheme.  The  scheme  was  not  pursued 
further  due  to  the  operational  difficulties  entailed  in  the  dlstribxrtion  and 
control  of  the  tapes.  It  is  ejqjected  that  equivalent  transmission  reliability 
will  be  obtained,  however,  if  all  possible  challenges  are  stored  at  the  air- 
plane, the  transmitted  challenge  is  repeated  a number  of  times,  and  each 
cluillenge  upon  arrival  at  the  airplane  is  orosscorrelated  against  all  stored 
challenges  - the  stored  challenge  shewing  maximum  correlation  over  a number 
of  tries  being  chosen  as  the  one  that  was  trauismitted.  In  this  section,  con- 
sideration is  given  to  such  a system  in  which  the  pulse-train  challenge  is 
stored  by  means  of  weighting  networks  attached  to  the  taps  on  a delay  line. 

In  this  treatment,  attention  is  first  given  to  a suggested  practical,  system, 
and  a qualitative  operational  analysis  is  included  to  indicate  its  expected 
perfonnance  in  the  presence  of  various  types  of  interference.  A eiqjporting 
anali-sia  in  the  next  section  attempts  to  shew  quantitatively  tiie  degree  of 
reliability  irprovoraent  that  may  be  expected  from  such  a scheme  in  the  pres- 
o-noc  of  Qaussiiui-nolae  interference.  The  method  is  also  applied  to  an  analy- 
sis of  the  groimd  end  of  the  link.  In  these  analyses,  i>he  system  has  been 
idealized  to  what  is  probably  an  irpractical  extent  in  order  to  permit  the 
evaluation  to  be  made. 

All  of  the  schemes  referred  to  in  the  above,  and  discussed  in  detail  in 
later  sections,  make  use  of  integration  over  successive  repetitions  of  the 
sane  challenge  in  order  to  obtain  inprovemant  in  roliability.  The  numerical 
analyses  have  been  made  on  systevs  wherein  this  integration  has  been  pej>- 
formed  on  a M^ital  basis  - l.e.  by  the  asthod  coimnonly  called  binary  inte- 
gration. It  . as  been  shown  by  Harrington^”  that  while  this  method  is 
slightly  poorer  in  principle  than  the  analotfue  method,  the  non- ideal  charac- 
beristiud  (such  as  finite  memory)  of  the  analcgiia  integrator  make  the  two 
about  equivalent  in  the  final  analysis.  An  lnporbant  advantage  gained  by  the 
use  of  binary  integration  stems  from  its  allowing  the  use  of  pulse  circuitry 
instead  of  the  less  stable  linear  circuitry  demanded  by  the  analogue  method*, 
lire  types  of  circuits  required  are  those  for  whioh  reliable  transistorized 
versions  are  either  presently  available,  or  seem  possible. 

Outline  oi  a Siy.gested  Airborne  System 

In  this  system  the  same  n-digit  challenge  is  transmitted  repeatedly 
(perhaps  fifty  times)  and  with  raraiom  spacing  before  a reply  is  elicited. 

As  shown  in  the  sketch  below,  after  detection  at  the  airplane  the  pulses 
are  fed  to  a delay  line  with  n taps,  feeding  n phase  inverters.  2“  adding- 
busses  are  connected  to  the  tape  (directly  and  via  the  phase- inverters)  in 
such  a way  that  each  adding-bus  corresponds  to  one  of  the  2*^  possible 
different  chiallonges.  (The  sketch  siiows  this  for  n ■ 2) 

Those  outputs  of  adding-busses  wJ’iich  exceed  a certain  value  (first 
threshold)  are  time- integrated  over  the  intervail  between  synchronizing 
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(perhaps  radar)  pulses,  whose  spacings  are  randoniied  within  certain  limits. 
Upon  reception  of  a synchronizing  pulse,  those  integrators  whose  voltages 
exceed  a (second)  threshold  valxie  cause  the  cryptographic  unit  to  produce  the 
cori*esponding  replies,  which  are  then  transxHtted  in  turn  in  r^pid  sueoession 
( interlaced? ) • At  the  same  tine  the  integrators  are  cleared,  and  a tiae^gate 
prevents  ary  furtliar  synchronising  pulses  from  affecting  the  unit  for  a 
length  of  tine  equal  to  the  minimum  interval  between  eynohronlaiog  pulses. 

The  first  threshold  may  be  set  such  that  at  maximum  range  a ohallenge  will 
almost  certainly  cause  Its  adding-bus  voltage  to  exceed  the  threshold.  The 
second  threshold  is  set  so  that  tmder  the  scuw  transEilsslon  conditions  a 
string  of  identical  challenges  will  cause  the  proper  lm>ogrator  voltage  to 
exceed  the  threshold. 

Philosophy 

In  this  seotioD  the  repeated-challenge  system  will  be  considered  in 
greater  detail,  and  reasons  for  its  various  features  will  be  given.  It  is 
easily  seen  that  the  adiltlons  in  the  adding-busses  and  the  time  integrations 
in  the  integrators  will  insult  in  very  good  oanoeUatioa  of  random  noise  and 
random  pulse  Jaiaaing,  so  that  the  attention  in  this  section  is  focused  on 
tlid  operatlcn  of  the  systea  in  the  presence  of  planned  eneny  Interference . 

In  accordance  with  the  design  of  the  pulse-train  correlator  (discussed 
previous V ^ Ghs^.  Ill),  the  spiicings  of  I be  piilses  of  each  challenge  will 
be  staggered  according  to  a flx^  seteas  to  acvold  multiple  coincidencae  of 
pulses  and  tape  prior  to  and  subseqxient  to  the  instant  or  exact  superposl- 
ticsi. 
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The  spacifig  between  eueoesslre  challenges  is  tc  be  randonised  within 
Ujri.t8f  in  order  that  periodic  pulse  jaBining  cannot  bs  OByloiyed  to  jaa  the 
sane  digit  in  each  ohailenge*  It  is  realixedj,  on  the  other  hand^  that  a 
jairaar  adght  achieve  this  result  by  sending  out  a jam  pulse  as  soon  as  he 
reoeiree  the  first  pulse  of  a challenge*  It  is  necessazy^  howenrer^  for 
this  jam  pulse  to  arrlTe  at  the  target  plane  while  the  same  challenge  is 
still  being  reoelved^  that  the  difference  in  transmission  times  from  the 
ground  station  to  the  target  plane  (1>  ;xa  the  jamjer,  and  (2)  direct 
must  be  lass  than  the  duration  of  the  challangOe  For  a challenge  of  reap* 
sonable  size  this  method  of  janndng  would  therefore  be  effeotlve  only  for 
a limited  region  and  with  the  jazoaer  located  such  as  to  be  quite  vulnerabla 
to  elimination* 

The  first  threshold  has  the  purpose  of  kaeping  the  Integrators  from 
responding  to  anything  b\xt  a oorrectiy  linedr*''p challenge*  In  the  absence 
of  such  a threshold^  eeeh  lr.x>ming  pulse  would  yield  a oertain  oontz^ibu- 
tion  to  an  integrator,  and  different  ohallenges  with  the  earns  nusber  of 
pulses  would  not  be  differentiated  between* 

Ih  the  absence  of  euscy  Interrogation  (and  if  only  one  ground  station 
is  received  by  the  plans)  only  one  Integrator  voltage  will  increase  to 
more  than  the  ;.'«3ond  threshold*  I»  this  case,  then*  only  ona  reply  will  be 
triggered  off  by  the  arriral  of  the  enmchronlsing  pulse,  and  accurate  range 
Information  can  be  ebtainsd  at  the  grozmd  station  firom  the  roundh^rlp  trana~ 
mission  time*  An  eneay  who  atteufrts  to  up8«t  th©  system  by  berrage  inte3>“ 
rugsticn  will  find  that,  to  esDsad  the  second  threshold,  each  interrogation 
will  have  to  be  sent  a great  number  (perhaps  ^0)  of  timss  within  one  syn- 
ohroniaing  period*  There  will  then  not  be  time  enough  within  that  period 
to  send  many  (say  more  than  5)  different  interrogations,  each  that  naiy 
times*  The  transponder  then  will  reply  to  these  encay  lixterrcgations  and 
to  tbs  friendly  ohallange,  one  after  the  other*  Since,  among  others,  it 
has  produoed  thn  aoirset  reply,  the  airplane  will  still  be  regarded  as  a 
firlmnd  (espeolally  after  several  rounds)*  Sinoe,  however,  the  reply  to  the 
friendly  ohallange  is  not  neossssrlly  the  first  ene  to  be  sent  upon  arrival 
of  the  synehroniging  pulse,  somesdmt  different  rcun(Mirip  times  will  result 
for  sucoessive  rounds,  in  other  words,  the  aoeursoy  of  the  obtainable  range 
information  is  reduoed  by  anszy  interrogation* 

In  the  event  the  enny  diqplicabes  the  synoiuronlzing  pulse  the  trans> 
pondor  will  be  triggered  by  the  enesy's  pulse  at  least  some  of  the  time* 

IXis  to  the  tia»>gat«  in  the  8Qmohronlsing»pulse  rccoivsr,  the  replies  will 
not  be  sent  at  an  excessive  rate,  so  that  enough  time  still  is  available 
for  the  friendly  challsuges  to  int^p^te  and  sxssed  the  second  threshold* 

Due  to  the  raadom  timing  of  tbs  frimodly  syisohronislng  pulses,  no  consistent 
range  infbzmstion  will  be  obtained  from  the  replies  due  to  the  eneiy's  syn— 
chronislng  pulse*  The  replies  due  to  the  friendly  synchroniaing  poises  oan 
tberefero  be  recognised  by  the  relative  oonstanoy  of  the  round-trip  tlzv* 

A limiter  at  the  ii^>ut  to  the  delay  line  can  be  provided  to  prevent 
8tzt>ng  individual  pulses  (at  cJLose  range  from  the  ground  station,  or  due  to 
powerful  jezodng)  from  eiaseiTilng  the  fUrst  thresholdL 

It  is  hoped  that  the  number  of  digits  that  :ieod  to  be  included  in  a 
correlation  intarvi^  oan  be  kept  email  (say  not  to  exceed  eight).  It  is 
felt  that,  with  proper  ainiaturlsaticn,  seventy  addliw  busses  and  associated 
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oizwi.'ts  OAn  be  acoonaoda.'bed  in 'the  alrboiiie  unit*  For  oiyp'tographio 

riMaons  it  la  e:q>ect«d  that  ohallan«ea  hanring  a nuuh  larger  n\aBber  of  dlglta 
will  be  retioired*  It  la  hoped  that  a waQr  can  be  foamd  to  break  the  ohallengea 
19  Into  ai:^  to  eight-digit  groupe  and  to  treat  each  gro\q>  individually^  tfaua 
nnfltHwg  the  alae  of  the  equipinoct  increase  at  neat  linearly  with  the  nunber 
of  digits  instaad  of  eaponantlally.  One  proalalng-looklng  approach  to  this 
problan  Involv^the  use  of  a reoyoling  delay  line  as  storage  and  adding  device* 
k t wiliit  Ifs  block  dlagxan  ahowing  this  ssxUfioatioc  to  the  receiver  is  shown 
belsw.  It  la  Intended  that  the  tag)  awitch  periodically  OTeep  the  Integrator 
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outputs  fairly  rapidly,  allowing  considerable  inactive  periods  between  sweeps. 
The  recycling  delay  line,  which  is  fed  frou  the  switch,  has  a delay  equal  to 
R tines  the  period  cf  thB  switching  sweeps,  irtiere  H is  the  nusabor  of  groups 
iu  one  ohallange*  The  spaoings  between  these  challenge  groxqps  are  made  random 
but  greater  than  the  awltohing  period,  so  that  only  one  group  at  a tins  will 
be  read  off  by  the  switch  to  produce  a pulse  on  the  recycling  delay  line.  It 
can  now  be  seen  how  erery  repetiticn  of  the  R. challenge  groupe  will  enhance 
the  height  of  the  recycled  pxilses,  which  by  their  tiaing  relative  to  the 
swltohisg  sweep  will  Indicate  which  challenge  was  rsooived*  It  is  realized 
that  the  systen  as  outliiied  bare  is  v\ilnarable  to  pulse-train  JasBdng*  While 
it  la  hoped  that  further  reflnenent  will  renove  or  z«duoe  this  drawback,  con- 
siderable recent  effort  toward  this  end  has  not  proved  succeoafol. 


C*  Binary  Integratlca  of  Repeated  Challenges 

Binary  integration  of  repeated  signals  embedded  in  noise  is  Ideally  suited 
for  application  in  the  repesbedp^chaUenge  system  as  a means  for  improving  the 
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STBtem  reliability*  HarriJigtoti^®  has  shewn  the  details  of  the  appUcatisn 
of  this  procedixe  In  the  case  of  the  repeated  rad^r  signal*  During  the 
contrast  period  his  aethods  have  been  appropriately  modified  and  applied 
to  the  theoretical  analyses  of  the  ground  and  air  terminals  of  the  IFF  link 
(asmudngy  of  course,  the  use  of  repeated  challenges)*  In  the  beginning. 

It  has  been  necessary  to  make  oertaln  (possibly  unrealistic}  assuiqptions 
oonoexxiing  the  form  of  the  pulse-oode  e^vbolJB,  the  type  of  modulation,  and 
the  interference,  in  order  that  the  analyses  be  numageable  by  presently 
understood  techniques*  It  is  felt  that  the  results  obtained  indicate  the 
order^f-nagnltudo  Inproveaent  that  is  possible  through  the  use  of  a 
repeated-challenge  system  enploylng  piilse-train  correlation,  and  serve  to 
suggest  avenues  for  future  work  in  this  general  dlreotiono  Ihe  procedures 
enplqyed,  and  results  obtained  to  this  wilting,  are  outlined  in  the  two 
sections  below  where  the  work  is  divided  to  show  application  at  the  groiaui 
terminal  and  air  terminal,  respectively,  of  the  IF?  link* 

Syetam  for  Application  at  the  Ground*  Consider  the  block  diagram  of 
Fig*  It  is  asstmd  that  tbe  input  to  the  correlator  is  connseted  to  the 

otetput  of  the  i-f  amplifier  of  the  IF^'  responsor  and  that  the  signal  being 
received  is  inaarsed  In  Gaussian  noise  and  consists  of  a trsiixi  of  pulses 
properly  coded  to  correspond  to  the  switch  positions  of  the  ooirelator*  In 
this  system  it  is  assunsd  that  a sinusoidal  carrier  is  shifted  160  degrees 
to  differentiate  between  the  ones  and  zeros  of  the  binary  oodo*  The  band- 
width of  the  1-f  anpllfler  is  assumed  to  provide  an  ^propriate  match  to  the 
pulse  width  of  a code  symbol,  i*e*  the  sl^al  is  assumed  to  reach  Its  peak 
asplltude  during  the  time  of  the  pulse*  The  pulse  recurrence  period  is 
suffloiantly  long  for  the  given  i-f  bandwidth  that  independent  saxples  of 
noise  can  be  assumed  during  adjacent  pulse  periods,  and  the  digit  and  space 
lengths  are  equal* 

Fbr  a case  covered  by  the  above  aseuaptlons,  Rioe^has  shown  that  the 
envelope  distribution  density  of  the  output  voltage  of  the  i-f  aspllfier 
can  be  given  by 


where 


H • envelope  aaplltude 

P “ peak  value  of  th»?  sinusoidal  signal 

' vl/'  0 * noise  power  at  the  output  of  the 
anpUfier. 


T. 


RP' 


value  of  the  modified  Besoel  function  of  the 
first  kind  and  order  zero  for  argument  ~ . 

\|/'o 


Assuming  an  ideal  correlator  for  an  n-place  code,  the  envelope  probability 
density  of  the  addlng-bus  voltag®  7^  can  be  written  as 
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p(R) 


R*  * 

2nYo 


aiod  the  corresponding  probability  distribution  F(R)  Is  p(R)dR.  A noro  oon- 
Tenlent  form  for  future  uee  Is  obtained  if  the  following  normalised  paramc^ 
tere  are  Introchioedt 


fl  ^ _ [fn  P _ 

\f^  “ ' ' 

Thus#  p(R)dR  <"  r dv  oap[- 


)Jn  p where  p is  the  input 
slgnalM^o-noise  ratio* 

^ ^*3  Io(«r).  (5-3) 


The  blocking  oscillator  produces  cne  pulse  when  the  'voltage  7^  exceeds  the 
threshold  voltage  Vf»  It  is  assvoed  that  the  speoifioatiox^  on  the  systen 
ere  mmh  that  this  o»i  happen  only  once  during  a digits  or  during  the  space 
berbweeo  diglte* 


>V4  14 


4^' 


*a^  wow. 


signal  cod  noise  during  'the  algnal  period  Is 


ter  prcduolng  a pulse  due  'to 


- • a a 

Po  » / p(a)dR  - /t  dr  exp[-  iLlJLj  lo(ar)  (5-U) 

® 7j  ▼ 2 


where  7 - 7?, 


aztd  duo  'to  noise  alone  during  the  qpaoe.  period^ 


Pjj  - / T dr  eaqpt-  f-)  - C (5-5) 

T 2 

Equation  (5-5)  has  been  obtained  Xxan  (5-U)  by  noting  thait  whan  the  signal 
is  serof  a o 0* 

Optlana  reliability,  in  one  sense,  is  obtained  if  the  thre6hold  voltage 
is  adjusted  to  a value  that  niniBisea  the  probability  of  error.  Fbr  this 
oystea,  errora  are  produced  whan  the  signal  asplitude  is  interfered  with  by 
the  noise  so  that  the  threshold  Is  not  reached  (called  a "tdss"),  and  idwn 
the  noise  during  the  space  periods  is  sufficient  to  exceed  the  tiireshold 
(oallad  a "false  alane").  lettiog  the  probability  of  a oiss  be  represented 
by  ^ and  noting  ttuct  ths  false-alarm  probability  is  the  i'g  previously 
defined,  then  the  problea  becoms  one  of  deteralnlng  the  value  of  ^ that 
nakes  (?^  * & ainiMai), 
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Harrington  haa  shovm  that  equations  (5-U)  and  (5-5)  can  be  combined  to 
eliminate  v and  yield 


Ps  - 1 - £ 


2 


1 

/ Io(a  \/-  2 log  p)d^. 


(5-6) 


By  using  a series  expansion  for  lo>  it  can  be  shown  that 

.a 


Ps  - 1 - £ 


2 


£ 

n«0 


nl  ^n(f-) 


Where  A _ ■ [1  - 2 ~ Pu("  ^8  P*)  1 

“ kK)  kl  “ 


and  n £ • 


Note  that 


I’m  • 1 - ib 


(5-7) 


so  that  2P^,  the  probability*  of  axror«  ie 

2P*  - 1 - Pfe  ♦ (5-8) 

Figture  27  shows  plots  of  and  vs  V (the  nonaallaed  threshold  volt- 
age) for  a ■ 1 and  a ■ 2.  Figure  28  shows  curves  of  2Pm  vs.  7 obtained  liy 
using  eq*  (5-8)  and  tne  data  plotted  in  Fig.  27*  For  a l6-dlglt  oozTelatoTf 
the  curves  for  a ■ 1 and  a 2 correspond  to  input  signal-to-noise  ratios  of 
Iv^  and  l/2«  respectively*  Inspection  of  the  curves  indicates  that«  for 
a ■ 1«  the  optinun  value  of  7 is  1«5|  and  for  a • 2.  it  is  1«75*  The  oorra- 
spondlng  figures  for  the  error  probab  lilt  las  are  given  in  the  table  b'.'jir. 


a 

1 

r— 

Pe 

1 

.33 

.51 

Ji2 

<» 

.22 

.30 

.26 

* It  should  be  mentioned  that  P^  is  not  a true  p3K>babllity  in  the  statisti- 
cal sense,  but  sn  arbitrary  function  (i.e.  half  the  sum)  of  two  prob5!blli- 
frora  two  diffsrent  sets.  As  such,  in  the  following  the  term 
average  probability  will  be  used  to  represent  P^* 
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la  addition  to  serving  to  fix  the  ralua  of  T^*  the  resulba  of  the  pre- 
ceding anaDyeis  can  be  interpreted  to  provlda  a quantitative  figure  for  the 
reHablUtgr  ijqarovesBnt  resulblDg  from  the  use  of  the  pulse-train  correlator* 
for  exat^ls;  if  p ■ 1«  th«i  the  average  probabiUtor  of  error  vainee  give  the 
relative  ijiptweneiit  gained  uoicg  a four°place  correlator*  IdJsarlee^  £c* 
p » l/Z,  the  sane  flgtiree  give  the  ijguraveBsnt  gained  ly  uaing  sixteen 
places  oos|>ared  to  four  pieces* 

la.  the  spsten  assuwd  for  this  anaVsie  (see  Fig*  26 the  ohallengos 
end  replies  are  repeated  m tines  in  rapid  aucoe8aion«  and  blnaxy  integration 
used  follovlng  the  threehold  derloe  to  provide  further  ii^proreBant  in  reli- 
ability* The  final  deolelcn  as  to  vheth^  or  not  the  correct  renlr  hue  been 
racelved  is  based  vpoa  vhethar  or  not  a threshold  oouxxt  k is  cxeseded  in  the 
B trials*  Here  two  nsv  error  probabilities  can  be  defined*  The  first  is  a 
'’■iss*'  penbabilitj  ahlob  increasae  with  k)  and  the  seoendf  a false-alani 
probability  doe  to  noise  during  tha  ep^oc  intervals  that  increases  alth 
a decrease  in  k*  It  is  desired^  therefore^  tc  find  the  value  of  the  thresh- 
old count  that  nlnlnises  (P^  * I^* 

The  probability  Ib  is  the  probability  of  a oorreot  pulse  train  being 
registered  at  the  couziter*  The  probability  of  obtaining  a coxort  of  x due  to 
ocrract  pulse  trains  (in  a set  of  d repetitinne  of  the  sane  reply)  is  given 

tgr  the  binoadsl  distribution  ^ ~ probability  of  obtaii^ 

ing  a counter  reading  of  k or  nore«  by 

" I ^ " V**' 

This  eapreealcn  oan  be  readily  handled*  as  ebown  by  Harrington*  if  the 
Edgevorth  eeiries  approadution  to  the  binomial  distribution  is  esBloyed* 

Thli!  give- 


« k - IE  - 1/2 

nfaere  T — — 

0 


^ - n Pj 
^ “ ^IKl  - P3) 


. -Zl 

.-*>  Ip 

^(y)  - ~ E 
vSi 


- /^(y)dp 
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In  a similar  way,  the  probability  of  obtaining  a oomter  reading  of 
k or  more  due  to  noiae  can  be  confmted  by  using  in  place  of  The  miefl 
probability  is  e^ridentIy  1-  Pa>  and  the  probLra  resolaree  iteelf  to  one 
of  plotting  IVi  and  ts«  k,  and  deftemining  the  value  k which  ioakaa  (l^  fjJ 
a minima* 

The  curvea  of  Fig*  29  show  results  of  such  plotting  for  the  ease  of 
a - 2,  a - 2^,  Tv  at  optima  value.  The  curve  of  average  error  probability 
need  not  be  plotted  in  this  case,  since  it  is  evident  fron  the  steepness  and 
ourvatura  of  the  ourves  that  the  ndniataa  point  will  oocur  practically  at  the 
intereactlon  point  where  k ■ U*7*  and  each  of  the  error  probabilities  has  a 
value  of  0«0008$*  The  average  probability  of  error  then,  is  also  0*0008$* 
This  figure  is  correspondingly  reduced  with  an  increase  in  bj  however,  con|>u- 
tatlonal  difficulties  arise  in  attesting  a qticntltatlve  analysis  for  large 
values  of  m due  to  the  need  for  the  use  of  aore  terns  in  the  l^eworth  scriss* 

The  equation  for  the  probability  density  of  the  envelope  of  Vj  (eq.5-2) 
used  in  the  above  analysis  is  only  applicable  when  no  detector  is  lused  ahead 
of  the  ooxrelator.  For  the  more  practical  eysten,  where  a detector  is  dasir>* 
able  due  to  difficulty  in  cutting  the  lengths  of  delay  line,  a new  formula  is 
reqiiired*  Equation  is  still  applicable  for  the  voltage  at  the  output  of 
a linear  detector  of  the  envelope-iracor  type,  and  the  problem  becomes  oeoe  of 
finding  the  probability  densitgr  of  the  eoud  of  u random  varlablsa  each  having 
the  probability  density  p(E)  given  by  eq*  ($-1)  • This  can  be  readily  accent 
pllshed  through  the  use  of  the  oheracteristifi  fumtlcn  of  ^ (s),  since 

?tp(n))  - (5-U) 

and  p(Tx)  then,  the  "n”th  convolution  of  p(R)  with  itself,  or,  for  n ■ U, 

p(Vx)  - p(H)  * p(R)  * p(R)  * rU).  (5-12) 

The  pulse^raln  signal  assumed  In  the  above  analysis  used  a iBo-degree 
phase  snift  to  indicate  the  difference  between  ones  and  reros*  2h  a more 
practical  system,  a dua^p-Arequency  transmisBion  system  would  be  m> 

that  a frequency  p would  be  us^  to  represent^  a one,  and  a frequency  q for  a 
seroo  and  the  detector  would  tadca  the  form  of  a frequency  discriminatoi’* 

The  equation  for  the  envelops  probability  density  required  in  tliis  case  in 
place  of  eq,  (5-1)  is  given  by  Rlco^?  an 

p<R)  - R /r  Jo(Rr)  [ Jo(Fr)l*  «qp[  dr.  (5-13) 

r^  2 

The  criterion  used  in  setting  the  oomter  threshold  has  been  that  irtiich 
mininlsea  the  sums  of  the  unweighted  probability  that  noise  (or  an  incorrect 
signal)  will  appear  as  the  correct  signal  and  the  unweighted  probability  that 
the  correct  eigial  will  oc  lest  (or  called  noise),  this  minimisation  beii^ 


* In  pracoice,  k would  be  made  equal  to  either  the  nearest  integer  or  the 
cemreet  power  of  two,  depending  xqpca  the  type  of  binary  counter. 


> 


SECRET 


SECRET 

-75- 


nada  for  a fixed  slgjiaL>to-Qoiae  ratio  by  Tazyixg  the  ntudjer  of  repe- 

titions over  which  the  counter  output  is  integrated*  Tbj^  is  essentially 
the  case  of  the  "Ideal  cbsezver"  desoribod  by  I£lddleton^«  Vhetbitr  or  not 
this  is  the  best  criterion  has  not  been  studied^ 

aystea  for  ^pHoatl^  at  the  Aij^ljuae#  The  block  dlagraa  of  Fig*  30 
8how8~t^  conBxmKtts  whiok  may  used  in  ii  trsnependor  reoeirer  in  the  atr> 
plane  if  pulae-traln  oo??el£tcrs  sre  sa^Xcyed  tc  provide  the  advantages  of 
osrossoorrelatlon  in  lagroving  the  reliability  of  the  IFF  systea*  Each  of 
the  branches  Inoludlng  a pulse-train  oorrelator^  threshold  darvice^  and 
binary  oount«:  can  be  assvnaed  to  be  the  bkob  as  the  system  oonsidered  in 
the  prevloos  seotion*  With  an  zHplace  binary  code^  there  will  i ^ possi- 
ble dlffersEzt  oodsSf  and  each  of  the  corrslactors  would  be  set  to  a different 
oods*  A different  oriterlcn  would  be  used  for  setting  the  threshold  Tolt- 
ages  ^ than  in  the  previous  sDalyslSy  howervsr}  the  most  orltioal  lnterfe:^• 
ing  signal  for  a given  channel  new  is  not  noise«  but  the  signals  intended 
for  oorrelstors  set  for  adjacent  murisers*  Insofar  as  the  output  decision 
devise  Is  coneeinedf  three  possibilities  are  preeanted*  First,  at  the  end 
of  tbs  challenge  period  (daring  which  m challenges  hasre  been  received)  the 
counter  showing  the  highest  count  is  saleeted  by  a rvg.rbaiap»vo  Itags  neasuring 
circuit  to  Indloate  the  pulse  train  having  the  hl^iest  probability  of  being 
ooxTsot*  In  the  seoond  nerthod,  the  counters  are  suacessively  saagiled 
after  each  pulse  train  has  been  reoeived,  and  any  idiinh  have  received  no 
pulse  during  the  pareoeding  interval  are  made  inoperative  for  the  reiseindar 
of  the  challenge  interval*  This  Is  continued  until  only  one  channel  remains 
in  operKtion*  It  can  be  sho»n3A  that  with  high  probability  this  is  the 
channel  corresponding  to  the  oorreot  pulse  train*  In  the  third  scheme,  a 
counter  threshold  K (K  < a)  is  set,  and  the  counter  reeohing  this  court 
first  idsrtiflBS  the  oorreot  pulse  train*  Because  of  its  relative  meehanli- 
oal  sixplicitT,  the  system  ccnsidsrsd  in  the  following  will  asmoM  the 
last  ■mentioned  type  of  deoislon  oiroult* 


Tbs  naln  purpoee  of  this  section  Is  to  describe  the  method  of  an  analy- 
sis oiarsntly  beizig  mods  to  determine  for  this  ayrtea  the  optimum  settings 
for  the  voltags  threshold  Tf  and  counter  threshold  K|  and,  cojnBidently, 
the  ei^peoted  (average)  probability  of  error  for  speoifisd  reoelved  signalM^o- 
Doise  ratios  will  be  obtained*  Onless  otherwise  Indloated,  the  same  amevaap- 
tleos  stated  In  the  previous  analysis  will  be  made  in  the  present  analysis* 
Since  deteotlon  ooours  before  suaoatlon,  it  will  be  necessazy  to  use  the 
method  of  eqs*  (5-U  find  5-12)  to  find  the  probability  density  of  the  adding- 
bns  voltage  (T2)s  Assusdag  for  putposee  of  iUurtratlve  exaspls  that  n U, 
the  foUmring  equation  can  be  written  for  the  probability  density  of  1^, 

(T2)|i  far  a eorrelater  reoeivlng  a oorreot  pulse  train 

nfc(Vi)  • pW*p(B,)*p{.K)*p(R)  - [p(a)«p(R)]*[p(a)^^(a)]  (5-H4) 

where  p(a)  is  given  by  eq*  (5-1)* 

For  a eorrelator  receiving  a signal  differing  by  one  digit  from  its  oorreot 
pulse  train,  it  oan  be  easily  shown  that 


FafVr)  = 


(5-15) 
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Pa(V2)  - p(R)*p(R)*p(-R)«p(-a) 

(5-16) 

P3(Vz)  “ p(R)*p(-R)*p(-a)«p(-R) 

(5-17) 

(5-lB) 

Equation  (5-1)  can  be  put  Into  a form  more  convenient  for  the  present 
anajjnsis  if  the  variables  are  normalized  by  letting 


R 


Than, 


p(t)  - t £ 


* pf* 
2 


lo(vp) 


input  signal-to-noise  ratio. 


(5-iS) 


With  the  above  probability  densities  defined,  the  first  step  in  the 
analysis  can  rxw  be  desojribed*  It  involves  determining  for  a given  p,  the 
value  of  the  oormaliried  threshold  V("  V;/v/\jT^)  which  provides  at  the  output 
of  the  threshold  device  a ralniimua  average  probability  of  error  as  defined 


2 Pe  - (5“20) 


where  « probability  of  a ndss  « 1 - / Pto(Vj)dT2  (5-21) 

V 


and  Pp  « probability  of  a false  alairsi^  ■ / Pi(Vj)d?j  • (5-22) 

The  analysis  described  above  has  been  made  using  graphical  techniques  to 
evaluate  Po(Tt),  Pi(Vi),  the  integrals  of  eqs.  (5-21) and  (5-22),  and  to  effect 
the  minlaization  of  P«e  The  curves  of  Fig.  31  show  and  Pp  vs.  and 
their  stm,  2F^  gives  a minlBuai  at  the  optimua  threshold  value  of  7 « ii.55o 
The  corresponding  values  (for  p * 1}  of  Pp,  axul  P„  are  approximately  »1jB, 
.111,  and  .16,  respeotirelyc 

The  above  represents  the  extent  to  which  the  analysis  being  described  has 
been  so  far  carried  out.  The  foUcwing  outlines  the  procedure  to  be  used  In 
couplet ing  the  analysis. 


In  ths  present  analysis,  an  approxltoation  Is  being  mi)de  In  that  the  effect  of 
noise  ooeuxring  during  the  spaota  within  the  pulse  train  is  being  neglected. 

It  seems  reasonable  to  assume  that  the  false-alarm  probability  will  be  con* 
trolled  by  the  adjacent<s}hannel  72*  ^ case,  at  the  expense  of  cansidasreble 

ooi^liflatian,  this  effect  of  noise  can  be  included  os  will  be  discussed,  later. 
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After  determination  of  the  optimum  voltage  threshc-ld,  attention  can  be 
given  to  the  calculation  of  the  optimum  counter  threshold,  K*  This  is  the 
setting  that  niaxinizee  the  probability  that  the  counter  connected  to  the 
channel  receiving  its  correct  pulse  train  reachee  the  threshiold  firsto  Cr« 
in  otner  i«ords,  it  mlnimizot:  the  svon  of  the  probabilities  of  no  channel 
count  reaching  the  threshold  at  all  and  of  some  othex*  channel  count  reaching 
It  first*  The  first  probability  is  the  probability  of  a miss,  and  the 

second  is  the  probability  of  a false  aLLam,  Ppi . 

For  n ■ U,  tliere  are  four  conponait  false-alarm  probabilities  for  in- 
correct signals  that  are  required  in  the  determination  of  Ppi  <>  They  aret 

the  falso-alarm  probability  when  one  digit  is  wrong 

V 

(where  V is  the  fixed  threshold  value) 

Pp^,  the  false-alana  probability  vhen  two  digits  are  wrong 

Ppa  • ^/Ps(Vj)d7j  (5-2U) 

where  paCVj)  is  given  by  eq,  (^16) 

Pfy  the  false-alarm  probability  when  three  digits  are  wrong 

^^3  " (^2?) 


and  pB^  • 

-4' 


the  false-alarm  probability  when  all  four  digits  aure  wrong 


PF|^  - ^^(Vj)<nrj;o 


(5-26) 


After  noting  that  the  probability  Pg  that  the  correct  correlator  produces 
a coxBit  of  one  at-  the  coxTrit-er  Ir 


Pj  " (5-27) 

? 

the  probability  0(k)  that  the  correct  counter  will  Psach  a count  of  k first 
can  be  written  as 

9(k)  - 9i(k),  (5-28) 


•M 
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where  the  probability  that  the  "correct"  ooxmter  reaches  a covmt  of  k 

first  on  the  1-th  trial,  is  given  by 


•i(w  - pj  a - (1  - 


1 « 


[V 

xK) 


<=x  ^F,  (1  - Fpa) 


j ^ 


mm  iL  « 

.“jw_ w -A.—*  ^ i _ 

] •[  I >* 
x-O 


X/  - _ \ 1-3L,U 

KX  - tyy  ] . 


[V  Ppj  *(i  - Pp  (5-30) 

The  first  factor  in  eq, (5-30)  gives  the  probability  of  the  correct  counter 
reaching  a co\mt  of  k on  tiie  i-th  trial.  The  product  of  the  last  four  fac- 
tors gives  the  probability  that  none  of  the  other  2^^  - 1 correlators  will 
reach  the  count  of  k on  or  before  tl^  i-th  trial.  Thus,  9^(k)  as  written 
gives  the  probability  that  the  correct  counter  reaches  a count  of  k fi]^  on 
the  ir-th  trial.  By  use  of  eq.(5-28^  we  obtain  0(k),  the  probability  of  a 
"success"  in  the  process  of  detenaining  which  challenge  was  transmitted. 

The  probability  ii(k)  that  noiie  of  the  counters  will  reach  k oaii  be 
written  as 


p(k)  - ["i^  c?  ^1  - p.rh 

xsO 


k“l  m X . 
c 2 C Pp  (1  - P, 

3^  X rx 


ro-x  U 

Fi'  J ‘ 


k)-l  m X , 

[2  C (1  - 


6 


k-1  n X B-x 

[^=xV"-V  1- 


(5-31) 


Equations  (5-30)  and  (5-31)  can  now  be  used  to  write  an  expression  for 
the  faose-alarm  probability  Pp, . This  is 

Pp,  - 1 - [e(k)  ♦ ji(k))  . (5-32) 

The  probability  Put  that  no  channel  count  will  reach  k is  p.(k)  as  given 
by  eq.  (5-33)fc 


All  of  the  Information  required  to  determine  the  optimum  value  of  the 
counter  threshold,  K,  Is  now  availablee  The  problem  becomes  one  of  finding 
the  vnluc  of  k for  which  the  sum  of  Pp,  and  P«,  (as  given  by  eqs.  5-31  and 
5-32)  is  a minimumo  It  is  to  be  noted  that  the  different  forme  of  the 
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functions  involved  have  all  been  handled  before  in  the  numerical  analyses 
described  in  this  and  the  preceding  secticns* 

The  preceding  has  assuined  that  there  Is  no  noise  during  the  space  inter- 
vel,  such  as  woxild  be  true  if  a ^rnchronous  system  enplqying  some  scheme  of 
gating  off  the  noise  during  the  sp>ace  interval  were  used.  In  the  n«or© 
practical  system  -iriiere  this  is  not  true,  the  con55utations  necessary  in  the 
determination  ef  the  new  threshold  count  become  i&nrieli^  unless  the  use  of 
autonatlo  computing  machines  is  assumed.  Tlie  symbolism  of  formulating  the 
analysis  is  relatively  ais^jle,  however,  and  for  con^leteness  an  outline  of 
the  procedure  is  given  in  Appendix  II. 


As  pointed  out  prevloiisly,  the  analyses  Just  described  are  to  be  con- 
sidered to  be  of  an  exploratory  nature.  Their  piurpose  has  been  to  provide 
experience  in  the  use  of  statistical  tools  for  quantitatively  studying  the 
reliability  of  relevant  transmission  systems.  In  some  cases  the  idealists 
tions  have  in  obvious  ways  tended  teward  the  iirpractical,  a freedom  which 
was  taden  in  order  to  make  possible  the  selection  of  a mathematical  model 
under  which  analytical  solutions  would  be  possible.  It  is  hoped  that 
future  work  \mder  this  item  will  include  the  extension  of  the  methods  vtsed 
in  these  prelijolnary  arialyses  to  cover  more  practical  exaiqplas,  and  also 
provide  Infomation  relati^ig  to  operation  at  other  values  of  input  signalF> 
to-4iolse  ratio.  It  is  hoped  also  that  it  will  be  possible  to  cheek  the 
rcs\ilta  of  at  least  some  of  the  analyses  by  experimental  tests.  Some  of 
these  may  be  performed  on  the  model  of  the  pulse-train  coirelatoro 
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CHAPPgl  VI 

CONSIDERATION  OF  AUERNATI7E  SCHEMES 


A.  Airborne  Storage 

The  IFF  syetem  aeaumed  3n  the  previoiis  sections  of  this  report  and 
shown  in  Fig.  1 preclxadeB  the  storage  of  the  successive  challenges  In  the 
airplane.  That  sia:h  storage  would  entail  the  severe  operational  problen  of 
secure  distribution  of  the  sequence  of  challenges  to  all  aii'planes  is  fully 
realized.  On  the  other  hand,  with  the  promising  development  of  the  pulse- 
train  correlator,  the  possible  injirovemont  in  ground-to-air  transnisslon 
reliability  seems  to  warz^t  a certain  amount  of  speculation  about  a system 
based  on  the  storage  of  challenges  in  the  airplane.  Such  a system  would 
have  the  additional  advantage  of  making  it  inpossible  for  an  eneny  to  elicit 
roplias  from  o\ir  airplanes. 

Aside  from  the  operational  problem  referred  to  above,  the  realisatix>n 
of  such  a system  poses  the  probl^  of  storage  of  a large  nunber  of  binary 
numbers  in  the  airplane,  and  that  of  ^jmchronization  to  within  a ohallenge 
period  between  airplane  and  ground  station.  Analyzing  the  latter  problem 
first,  cotisider  a system  whore  a 2°  beam  of  tlie  ground  station  rotates  st 
6 rpm.  A target  will  be  in  the  beam  for  one  eighteenth  of  a second,  and. 


ohallenge  periods,  and  a timing  acc\}raoy  of  better  than  one  part  in  lO*^  would 


have  to  be  maintained  to  have  available  in  the  plane  the  Information  as  to 
which  challenge  to  expect  next.  Such  accuracy  cannot  be  realized  praotinally. 
The  synchronization  problem  can,  however,  be  broken  up  into  two  parts,  ooarss 
synchronization,  and  fine  synchronization,  each  part  requiring  an  aocurapy  of 
about  one  part  In  y/lO?  ~ 3 x 103, 

Coarse  synchronization  can  be  achieved  with  mschanloal  clocks  of  a 
required  accviracy  of  * 30  seconds  in  72  hours,  so  that  the  clock  determines 
the  minute  of  the  day.  Once  a minute  the  ground  statlcn  transmits  oanl- 
directionally  a sjTichronlzlng  pulse  train  (a  different  one  every  minute,  not 
necessarily  utilizing  the  sans  channel  as  the  directional  IFF  beam),  whose 
ptilse-and^gap  assignnent  is  available  at  both  plane  and  ground  (stored  on 
p\moh9d  tape  or  the  like).  pulse  train  can  therefore  be  detected  in  the 

airplane  by  crossoorrelatlon,  and  is  used  to  lock  in  the  fine  synchronization 
equipment.  As  soon  as  one  correct  synchronizing  pulse  train  has  been  received, 
the  look-in  oquipment  is  gated  cff  ux^til  the  aschanloal  clock  changes  the  code 
for  the  next  ralmite. 

Fine  synchronization  between  synchronizing  pulse  trains  is  possible  with 
a orystal-controll^  or  tunlng-foidc-controUed  oscillator,  (Required  aocur^ 
aoyi  one  part  in  10**.) 

Tbs  problem  of  challenge  storage  can  probably  be  greatly  reduced  by 
evolving  a scheme  for  generating,  reproducibly  yet  ux^rediotably,  a large  num- 
ber of  challengeB  from  one  or  a very  few  stored  ” challenge-generating"  nuubers. 
For  exaapla,  one  challenge-gonsratiiig  nunber  for  each  minute  could  be  stored 
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alone  with  the  synerironiaing  pulse  traino  Tnat  number  and  all  its  BueeeBsive 
nultiples  are  fed  to  an  encoder  to  produce  the  challenges  used  during  that 
minute.  If  the  challenge-generating  nianber  has  considerably  more  digits  than 
the  challenges  to  be  produced,  the  encoder  perfome  a many-to-one  transforma- 
tion which  may  be  irreversible  enough  to  afford  sufficient  security  even  with 
a fixed  encoder  (wnich  then  nrost  be  assumed  to  be  available  to  the  eneny). 
With  this  system  of  crosscoiTelation  by  synchronization,  the  reply  co\ild  be 
generated  independently  of  the  challenge  by  an  identical  process. 

Care  would  laave  to  be  taken  with  this  eystem  to  prevent  the  eneny  from 
throwing  off  the  lock-in  of  the  fine-synchronization  equipment  by  generating 
all  possible  piilse  trains  during  each  minute.  This  can  be  acoonplished  by 
making  the  synchronizing  pulse  trains  long  enough  so  ti^iat  even  with  interlac- 
ing of  pulse  trains  the  eneny  can  transmit  only  a small  fraction  of  all  possi- 
ble pulse  trains  in  one  rainut'«. 


B«  Botating  Airborne  Antenim 

Notie  of  the  countexmeasures  discussed  so  far  appear  to  be  cospletely 
reliable  in  the  presence  of  pulse  Jamming.  One  obvious  solution  to  this 
difficulty  would  be  found  in  a ystem  where  it  would  be  iS9)08Bible  for  enesy 
jamming  signals  to  be  received  by  a tijoispondor  slmltaneously  with  the 
reception  of  a challenge.  This  condition  can  be  nearly  fulfilled  with  a 
line-of-sight  communloatic»i  system.  If  both  groimd  station  and  aircraft 
were  to  have  narrow-beam  antennas  which  were  directed  along  the  line  of  sight 
connecting  the  two  throughout  the  challenge-reply  time,  then  neither  trans- 
ponder nor  responsor  could  be  janned  by  any  enony  station  except  one  situated 
within  their  respective  aixtenna  beauns.  Obviously,  the  probability  of  an  eneny 
airborne  Jaiomer  being  located  within  those  regions  is  quite  low  and  conseqiiently 
this  typ>e  of  system  would  be  a close  approach  to  a Jaxt-free  communication  ays- 
tem. 


A system  possessing  these  qiaallties  could  be  realized  if  each  friendly  air- 
craft were  equipped  with  a rotating  antenna  as  shown  in  Fig.  3?.  The  IFF  ground 
station  at  the  center  of  Fig,  32  would  contain  the  I-R  wilt  aj.j  might  v«*y  well 
be  located  at  a vital  target.  The  search  antenna  associated  with  the  ground 
station  rotates  at  a speed  of  S„  revolutions  per  minute  and  produces  a beam 
which  is  degrees  in  azimuth  Ind  wide-angle  in  elevation.  In  the  absence  of 
eneny  janmdng,  the  ground  station  is  capable  of  reliably  identifying  aircraft 
ax>  all  ranges  up  to  R land  miles  from  the  installat-icn  and  consequently  identi- 
fication of  aircraft  is  \isualiy  aoconplished  In  the  "identification  zone". 

Figure  32  also  shews  a number  of  friendly  aircraft  and  airborne  ©nesy  jammers 
located,  throughout  tlie  search  volume.  All  firiendly  aircraft  are  equipped  with 
antennas  which  rotate  at  a speed  of  revolutions  per  ioiaxite  and  produce  beams 
which  are  8^  degrees  In  azimuth  and  wide-angle  in  elervation. 

Since  the  I-R  antenna  I'otates  with  a speed  and  has  a beam-width  of 
8g  degrees  In  azimuth,  any  particular  target  will  oe  within  the  beam  angle 

for  seconds.  In  order  to  wake  it  possible  for  a friendly  aircraft  to  be 
able  to  receive  a challenge  diuring  this  time,  the  airborne  antenna  must  itsake 
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one  revolution  within  this  time  and  thus 


■ 1^,  -S  rev.  per  min. 

Since  the  airborne  antenna  rotates  at  a speed  the  ground  station  will  only 
ba  within  its  beam  angle  for  seconds.  Therefore^  in  order  that  the  trans- 

pondor  may  receive  at  least  one  challenge  during  this  time*  the  ground  station 
must  transmit  two  challenges  during  this  time  and  thus  the  challenge  period 
must  be 

106  0^ 


Xp  - 


12  S, 


microseconds  < 


FurtheriiX)re,  the  maxinaun  length  of  time  between  the  transmission  of  a ohal'> 
lenge  and  the  receipt  of  its  aaeociated  reply  will  be 

T “ [10.73  R * (Time  required  for  transponder  to  encode  reply)]  micros ecends. 

In  all  practical  cases  this  time  T will  be  much  larger  than  Ty  and  therefore 

there  is  the  possibility  01  3L-  cliallenges  being  transmitted  before  the  first 

•fr 

reply  is  received.  Therefore,  two  frequency  channels  will  be  required  (one 
for  transmitting  challenges  and  one  for  receiving  replies),  a T-R  switch  will 
be  required  in  the  transponder,  two  antennas  will  be  necossaiy  at  the  I-R  unit, 
and  the  I-R  mit  will  have  to  provide  storage  for  the  correct  replies  associ- 
ated with  a number  of  challenges  sent  in  the  past.  (The  number  of  challenges 

in  storage  should  be  equal  to  the  smallest  integer  above  -S—  .) 


In  order  to  discuss  the  equipment  required  at  the  I-R  unit,  consider  an 
UT  system  which  has  R “ 200  miles,  Sg  ■ 6 rpm,  and  ®g  ■ * U®. 

From  previous  equations,  " 5U0  rpm  and  “ 617  ps.  Assuming  a. 
reasonably  shoirt  time  for  the  transponder  to  produce  the  reply  from  the 
challenge,  it  is  evident  that  four  storage  un'ts  will  bo  required  at  the 
I-R  miit.  The  bioclc  diagram  of  Fig„  33  indicates  the  equippient  (with  the 
ejKeptiou  of  r=f,  i-f,  an-'!  video  Btagog)  which  might  very  well  be  used  in 
a working  system. 

Tlie  challenge  initiator  would  either  work  in  conjunction  with  the  search 
radar  (and  initiate  challenges  whenever  aircraft  were  detected)  or  oporata 
on  a fully  automatic  basis.  This  latter  case  will  be  emsidered  hare  and 
consequently  the  challenge  Initiator  would  put  out  triggers  at  intoifvalb  of 
617  M«.  These  trigger  pulses  would  be  fed  in  parallel  to  three  units  1 the 
challenge  generator,  the  routing  switetx,  and  the  ring  counter. 

Upon  the  arrival  of  a trigger  pulse,  the  challenge  generator  would  put 
out  an  n-digit  cliallengec  The  challenge  itself  would  be  transmitted  to  the 
aircraft  whereas  the  correct  reply  would  be  obtsdned  froin  the  ''roiodar. 

The  function  of  the  routing  switch  would  be  to  pass  replies  from  the 
encoder  to  the  storage  unit  in  the  appropriate  correlator.  Each  trigger 
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nrora  the  challenge  initiator  would  step  the  routing  switch  and  thus  the  out- 
put of  the  encoder  wo\;ld  be  connected  in  seqiience  to  the  storage  units  of 
correlators  1,  2,  3,  and  U.  The  fifth  trigger  would  reset  the  routing 
switch  to  position  #1  and  hence  the  fifth  reply  wovild  take  the  place  of 
reply  #1  in  the  storage  unit  of  the  first  correlator.  Each  correlator  is 
considered  to  be  of  the  type  described  in  Chap.  Ill  and  thus  storage  of 
repllee  would  be  acconpllshed  by  setting  the  switches  associated  with  the 
phase  inverters. 

In  order  to  correlate  replies  with  radar  echoes,  bearing  and  range  must 
be  known.  Bearing  can  be  obtained  from  the  orientation  of  the  antennas 
(which  will  rotate  in  synchronism) . The  range  requirement,  howcrver,  makes 
it  necessary  to  measure  the  time  elapsed  between  the  transmission  of  a ohal> 
lenge  and  the  i*eceipt  of  its  associated  reply.  In  order  to  aoconplish  this 
end,  triggers  from  the  challenge  initiator  are  fed  to  a third  unit,  the  ring 
cotmter. 

The  oxrtputs  of  the  ring  counter  are  connected  to  four  driven  sweep 
generators.  Upon  being  triggered  each  sweep  generator  would  generate  a saw- 
tooth sweep  of  T microseconds  duration.  Since  the  ring  cotmter  would  be 
stepped  by  triggers  from  the  challenge  initiator,  a sweep  wotild  cooaaence  at 
the  transmission  of  oach  challengeo 

Replies  are  fed  in  parallel  to  all  correlators.  Upon  receipt  of  a 
reply  it  would  be  orosscorrelated  with  the  correct  replies  associated  with 
the  fotir  challenges  sent  in  the  insiediate  past.  The  conrect  reply  from  a 
flriendly  aircraft  would  causa  the  thre«J>old  device  (indicated  by  in  Fig, 33) 
in  one  of  the  correlators  to  produce  an  output  pulse.  This  pulse  woixld  drive 
the  gate  tube  associated  with  the  correlator  and  thus  sairple  the  saw-tooth 
sweep  voltage.  The  azrplitude  of  the  pulse  resulting  at  the  output  of  the 
gate  tube  would  be  proportional  to  the  range  of  the  idontifled  aircraft. 

A PPI  type  of  presentation,  indicating  all  identified  aircraft,  could 
be  readily  obtained  with  the  infoz*nabion  now  available.  Asimith  infomatlon 
can  be  obtained  b}’’  rotating  the  deflection  yokes  of  the  CRT  in  synchronlSBi 
with  the  antennas.  Range  pulses  would  be  fed  IVcsa  the  outputs  of  the  gate 
tubes  to  the  deflection  coils  and  the  s-axis  of  the  CRT.  The  information 
from  the  screen  of  the  CRT  co\ild  now  be  combined  by  optical  means  with  the 
echoes  on  the  screen  of  the  search  radar  CRT  so  that  friends  could  be  iridl- 
oated  by  green  spots  and  unidentified  aircraft  by  red  spots. 

All  parts  of  the  airborne  unit  could  consist  of  conventional  equipoiant 
with  the  exception  of  the  narrow^beam  rotating  antenna.  It  is  realised 
that  tlie  development  of  such  an  antenna  might  prove  to  be  a difficult  task. 
Sise  and  weight  consideratlcns  would  probably  make  an  X-band  lystem  mandatory. 
The  problem  of  antenna  design  is  being  considered  by  the  Antenna  laboratory 
of  AFCRC • 

The  need  for  a rotating  antenna  arises  from  the  assxut^lon  that  an  air- 
plane, irrespective  of  its  course,  might  be  challenged  by  any  interrogator 
within  range.  However,  for  certain  applications  (aDC  for  exajqple)  whore  it 
appeal's  feasible  that  airplanes  would  be  required  to  approach  interrogators 
along  certain  pi'escribed  couree#»32^  a rotating  airborne  antenna  would  not 
be  aeceBsary.  A morcw-beaia  antenna  rounted  in  the  nose  of  the  airplane 
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would  suffice  for  this  pxirpose  and  thus  conciderabiy  siiqplify  tlie  antenna 
development  problemo 

C.  Use  of  Noise- like  Signal  as  Challenge 

For  a fixed  average  power  and  a fixed  bandbridth  the  maximum  entropy  is 
possessed  by  an  ensemble  which  is  tdilte  Gaussian  nolse^3.  The  use  of  such 
noise  as  a challenging  signal  makes  it  possible  tc  fill  an  assigned  channel 
capacity  more  efficiently  and  therefore  to  coupete  favorably  with  laan-made 
Jamming  or  natural  interference.  One  example  demonstrating  efflolenoy  in 
filling  the  channel  capacity  is  given  by  multi-channel  considerations.  Also 
the  ability  to  resist  Jaumlng  and  interference  is  conjectured  in  a proposed 
IFF  oystfeia  using  noise- liks  signals.  Both  points  are  considered  below. 

Multi-channel  Trans  mis  s ion 

The  quefftion  often  arises  as  to  what  is  the  relative  merit  of  se-ding  a 
signal  thi-ough  a single  channel  or  through  n channels®  This  question,  in 
general,  cannot  be  answered  in  slaple  terms,  becaiise  the  t-ranamisBion  effi- 
ciency of  any  system  depends,  among  other  things,  upon  the  properties  of 
signal  and  interference,  and  the  threshold  effect  of  the  system.  If  the 
arplittidee  of  both  signal  and  interference  are  of  Gaiisslan  distribution  and 
if  the  threshold  effect  is  discounted,  then  there  is  always  an  irxcrease  In 
the  average  entropy  the  same  amount  of  signal  power  is  divided  into  n 
frequency  channels  (each  of  bandwidth  Wx)  and  when  the  Interference  noise 
power  in  each  channel  remains  the  same. 

For  a single  channel  with  bandwidth  Wx  and  an  average  signal-to-noise 
power  ratio  rj,  the  ideal  capacity  is 

Cx  ■ Wx  logs  (I  rf)  binits/sec. 

When  the  signal  power  is  divided  equally  into  n channels,  the  total  capacity 
is 

Cji  ■ n logi  (1  '*•  -i)  binits/sec. 

n 

When  both  signal  and  noise  belong  to  random  Gaussian  processes  having  flat 
spectra  up  to  W^,  the  nuitler  of  degrees  of  freedom  is  2Wx  per  second,  and 
the  maximum  received  entropies  wnich  the  ideal  channels  are  supposed  to  be 
able  to  transmit  are 


%1  ■ i loga  (l  ♦ bin  its /degree  of  freedom 

ail 


HiSn  - — ■’  r -toga 
a<x  2 


\J.  * —J 


binits/dogree  of  freedom 


and 


^ Tx  loga  e binits /degree  of  freedom 

n->  oo 


These  are  plotted  In  Fig.  31*. 
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The  advantage  of  inuitiple-channel  over  single-channel  transmission 
depends  upon  how  efficiently  the  ideal  channel  capacities  are  utilized*  In 
practical  systems,  there  is  always  a threshold  value  for  r^o  Any  multiplex- 
inc  which  tends  to  make  the  ratio  less  than  the  threshold  results  in  rapid 
deterioration  of  the  transmission^ 

As  stated  in  the  beginning  paragraph  of  this  section,  the  multi-channel 
consideration  merely  demonstrates  the  ability  of  signals  resembling  white 
Gaussian  noise  to  fill  the  capacities  provided  by  the  increased  munber  of 
cliannels*  The  main  concern  here  is  to  propose  a possible  scheme  for  an  IFF 
system  using  that  kind  of  noise  as  the  challenging  signal* 

Conjecture  on  Using  Noise  as  the  Signal 

The  use  of  a white  Gaussian  signal  would  be  irqpractical  if  correlation 
methods  were  not  available.  A filter  of  lunped  or  distributed  elements 
designed  to  select  one  such  signal  among  the  ensemble  in  the  same  band  will 
be  highly  complicated  if  not  irpossibleo  Fortxmately,  in  the  IFF  system, 
the  signal  sent  to  the  plane  is  also  available  at  the  receiver  of  the  ground 
station,  and  correlation  techniques  may  be  \isedo  The  principal  features  of 
the  proposed  scheme  are  analogoxis  to  those  of  the  main  scheme  under  consider^ 
atinn  except  that  a contimwus  noise  source  replaces  the  randomized  discrete 
binary  digits,  as  shown  belowt 


CORRELATOR 


lath  A represents  the  transponder  in  the  plane  to  be  identified  and  path  B 
represents  a simulating  lirik*  The  two  encoders  can  either  be  linear  or 

non-linear,  but  they  niust  be  as  nearly  identical  to  each  other  as  possible. 
The  correlator  under  consideration  Is  a simple  analog  cocqputer  using  tlia 
polar  portrayal  of  the  joint  distribution  of  the  signals  from  the  two  paths* 
Such  a correlator  is  discussed  in  detail  in  a recent  report*  of  an  imclassi- 
fiod  project*  It  is  deemed  especially  applicable  to  Gaussian  signalB*  A 
brief  description  of  the  correlator  foUowst 

Correlator  of  Gaussian  Signals*  When  two  Gaussian  slgTxals  of  zero  mean 
auid  equal  variances  are  appSea  to  the  x-  and  y-axes  of  an  oscilloscope  the 
distribution  follows  a pattern  of  elliptic^  symmetiy*  It  is  found  that  the 
distribvrtion  of  intensity  of  illumination  with  respect  to  the  polar  angle  0 

* quarterly  rrogress  Report  No.  16,  Contract  No,  AF  19(122)-7  Item  1,  Visual 
Message  Presentation,  Feb,  b,  19§3  to  Mc^y  b,  19^3,  Northeastern  University, 

pp  10-16. 
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p(0) 


s/l  - 

2n( 1 - r sin29) 


where  p(9)  is  the  distribution  density  and  r is  the  normalized  correlation 
coefficient  of  the  two  signals*  It  is  to  be  noted  that  when  r ■ 1 (or  -1), 
the  pattern  becomes  a straight  line  making  an  angle  (or  135°)  with,  the 
X-axis.  When  r - 0,  the  jattem  has  a circular  symmetry  and  the  polar  dis- 
tribution is  uniform.  For  Intermediate  values  of  r,  maxiimm  density  M is 
observed  at  6 ■ U5°  and  minimum  density  m at  9 ■ 135°*  or  vice  versa  in  case 
r is  negative*  Those  two  densities  acre  sufficient  to  determine  the  parti- 
cular value  of  Tf  by  the  following  formula> 

r - » “ ” 

M ♦ m 

An  alteinative  method  is  to  determine  the  total  illumination  (call  it  Pj,)  of 
the  first  quadrant  and  that  of  the  second  quandrant  (call  it  P2)*  Because 
of  symmetry  the  illmnination  of  the  third  and  fourth  q\iadrants  are  also  equal 
to  Pj,  and  ?2  respectively*  Then  the  correlation  coefficient  can  be  computed 
from  the  formula 

r sin  2(Pj^  <•  p^)* 


Px  and  Pa  may  also  be  determined  by  infinitely  iimiting  the  x and  y signals 
and  measuring  the  intensity  of  the  two  beam  spots  in  the  first  and  second 
quadrants  respectively* 

One  main  advantage  of  this  correlator  is  tliat  no  high-speed  function 
multiplier  is  needed>  and  the  calculations  involved  are  sinple  addition  and 
division  to  b«  performed  at  low  speed*  It  is  hoped  that  sisple  photoelectric 
and  mechanical  devices  can  be  made  to  perform  this  task« 

Linear  vs.  Non-linear  Lncoders 


The  purpose  of  the  encoder  is  to  dirtoz%  and  scramble  the  incoming  sig- 
nal in  a picarrant^au  lhat  it  is  iizpossible  for  the  foe  to  detect  and 

thereby  imitate  its  function  within  the  sortie  period*  A linear  encoder  has 
several  advantages:  (1)  It  is  siople  to  design  the  networks  Involved  in  eaoh 
encoder  of  the  two  paths.  Alsop  if  necessary,  it  is  feasible  to  design  a 
direct  encoding  network  in  one  path  and  an  inverse  network  in  the  other* 

(2)  Although  the  anplitude  and  phase  spectrum  of  the  Incoming  signal  can  be 
drastically  changed  by  the  encoding  networks,  the  Gaussian  amplltvide  distri- 
bution is  still  preserved  in  the  output  signal*  (3)  The  additiva  interfei^ 
enoes  or  banning  at  tha  input  will  remain  as  additive  In  the  output,  thus 
facilitating  their  rejection  by  corrolation*  A fundamental  limitation  of  the 
linear  encoder  lies  in  the  possibility  that  the  enemy  can  design  an  approxi- 
mating network  and  pose  as  a friendly  plane*  A more  critical  evaluation  of 
this  situation  is  studied  in  a subsequent  paragraph*  It  is  also  deemed 
possible  that  if  the  noise- like  sign^  is  packed  in  the  form  of  bursts  or 
pulses,  the  non-linear  encoding  technique  used  in  the  pulsed  C.W,  signals  is 
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theai  applicable  to  increase  the  security  against  deception. 

Possible  Networks  for  Linear  Encoder 

Many  methods  are  available  in  the  design  of  linear  networks  of  arbitrary 
characteristics.  It  is  preferable,  however,  that  the  network  be  congweed  of 
simple  xmits,  connected  In  para^'e.l  and/er  in  oascade.  It  is  also  preferable 
that  the  nun^r  of  Isolating  devices  such  as  vacuum  tubes  or  transistors 
should  be  reduced  to  a minimuRo  The  elements  of  the  component  xmits  may  be 
adjusted  separately  to  prodtice  necessary  codes  for  securityo 

One  slag^le  scheme  to  produce  systematic  codes  of  various  degrees  of  com- 
plexity is  to  divide  the  spactrua  into  a number  of  conplementaiy  bands,  each 
band  to  be  phase-distorted  ty  several  stages  of  all-pass  networks.  The  out- 
puts of  these  bands  a^e  combined  again  to  form  the  output  of  the  encoder.  A 
block  diagram  of  such  an  encoder  is  shewn  as  foUowst 


COMPLEMENTARY  PHASE  ADDER 

FILTERS  DISTORTION 

xf'Ob vA  lament asy'  frltcrs  of  various  classes  and  all-pass  phase-dis- 
torting netwoi^  arc  available  elsewhere  snd  need  not  be  disoussdd  here. 

The  overall  performance  of  the  linear  encoder  can  be  described  by  the 
transfer  characteristic  H(s)  or  its  equivalent,  the  unit  impulse  response, 
h(t).  It  is  theoreticaUly^J  possible  that  the  enexy  can,  by  oross-oorrelat- 
ing  the  input  and  output  signals  of  the  encoder  installed  in  a friendly  plane, 
determine  the  transfer  characteristic  H(s)  or  h(t)}  he  may  thereby  deelgn  an 
approximating  network  and  pose  as  a friendly  plane.  This,  Indeed,  is  a 
fundamental  litoitaticn  of  the  linear  enooder.  An  analysis  to  find  a measure 
of  the  closeness  of  imitation  is  shown  on  page  93. 
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Hq(s) 


hb(t) 


The  transfer  characteristics  of  the  encoders  of  the  two  paths  are 
expressed  as  H|^(s)  and  Hfa(  a),  or  alternatively  as  the  unit  impulse  respon- 
ses hg^(t)  and  h^jCt)*  Path  b is  the  local  link  while  path  A may  be  the 

plane  of  a friend  or  foco  It  can  be  shown  that  the  cross-correlation  <4>  ab('^) 
between  fj^(t)  and  fb(t),  as  a function  of  l%(t),  hjj(t)  and  the  autocorrelation 
function  of  f(t),  4’n('c),  is 


1 ^ ■ 

X 2T  «T 

• • _ 

- / h»(  f )hb(  >7  )df  drj  (p  llv'T  “ 


When  T ■ 0, 

<pab(0)  •/  n»(  f • 

In  case  f(t)  belongs  to  a white  noise  ensemble,  then 

-7)  - (f -7) 

which  is  a delta  function.  This  moann  that 

/Jh^(phjj(n  -7)dn  - _/  hjf)  hj,(r^)^(^  -yj)di] 

-N|(phb(p 

and  hence, 

m 

4>ab^0)  • /^  h»(  f f • 
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By  changing  the  variable  of  integration  ^ Into  t and  by  iislng  Parseval’a 
theorem, 

“ 1 * 

ab(0)  ■ / ha(t)hb(t)dt  - "57^  Hn(<o)Hb*(c#)dw« 


In  the  case  ox  a friendly  plane,  ha(t)  should  be  almost  identioal  to 
h{}(t)  and  the  value  of  4>  ^ con?)aratlvely  high.  If  this  value  la 

used  as  a standard,  then  one  measure  of  t^te  closeness  of  imitation  Is  exf 
pressed  as  the  ratio 


/.  ha(t)hb(t)dt 

m 

£ h^=(t)dt 


^ Ha(o))%*^(co)d(o 
_/  jH^(oj)|*d« 


The  success  of  the  enany  plane  in  posing  as  a friendly  plane  will  depexid 
upon  how  closely  this  ratio  approximates  unity. 

Additional  Non-linear  Encoding  of  Discrete 

The  schema  described  above  involves  the  use  of  a noise-like  signal  as 
challenge,  a linear  encoder,  a transponder  and  a special  correlator  for 
aauseian  signals.  This  scheme  will  be  relatively  immune  to  natural  inter- 
ference  or  artificial  Jamming  b\it  the  possibility  of  deception  is  high 
espeolally  if  the  sortie  tine  is  long.  Additional  security  be  obtained 
by  adopting  techniques  similar  to  those  used  in  the  main  schems  as  described 
in  this  report,  namely,  non-linear  encoding  of  the  discrete  type. 

Consider,  for  example,  that  the  noise- like  signal  is  packed  in  a 
sequence  of  pulses  vdiioh  represents  an  6-place  binary  digit.  It  is  further 
assumed  that  only  U places  contain  pulses.  These  four  packages  of  noise, 
after  passing  through  the  linear  encoder,  are  recorded  in  a suitable  storage 
device.  The  digital  positions  of  these  packages  can  then  be  scranbled  by 
a discrete,  non-linear  encoder.  The  recorded  noise  packages  are  then 
assigned  the  new  digital  positions  and  retransmitted  aft^  a certain  neoM- 
eary  delay.  They  are  decoded  at  the  ground  station  through  the  use  of  a 
Gaussian  correlator  (for  the  linr?r  encoding  part)  and  the  pulse-train  corre- 
lator (for  the  non-linear  encoding  part).  To  reduce  the  chance  of  Jamming 
of  the  information  continued  in  the  digital  posltlonb  of  the  pulses,  the 
latter  information  may  also  be  sent  throtigh  auxiliary  channels  of  much 
narrower  bandwidth.  As  an  added  precaution,  a number  of  pulse-train  corz^lators 
may  also  be  installed  in  the  plane,  based  upon  the  same  principle  as  proposed 
in  the  main  soheas^ 

Briefly  speaking,  the  xttenpt  in  this  echeme  is  to  depend  upon  the  noise- 
like  signal  in  achieving  reliability  against  Jaimiing  and  to  deperxi  upon  the 
non-linear  coding  of  the  discrete  type  in  achieving  reli-ability  against  decep- 
tion. More  studies  are  needed  to  determine  the  theoretical  and  practical 
feasibility  of  the  scheme  and  to  reach  a best  conpromlse  of  the  two  conponent 
parts,  conuinuious  aiui  discrete . 
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Do  Use  of  Eneny  Jam  as  the  Challenge 

The  preceding  chapters  have  outlined  some  relatively  straightforward 
approaches  to  the  problem  of  reducing  the  detrimental  effects  of  eneny  Jan* 

In  this  section  of  the  present  chapter,  a revolutionaiy  scheme  that  reduces 
the  advauitages  of  janoning  to  the  eneny  will  be  siiggostedo  Detailed  work  on 
this  method  has  not  been  performed  because  of  the  uniqxie  procediires  and 
equipment  coitplexity  involved*  The  principle,  however,  is  quite  single  as 
will  be  seen  from  the  followingo 

Consider  the  presently  conceived  IFF  ayateir  as  it  was  shown  in  Figo  1« 

The  two  encoders,  call  them  A and  B,  are  simultaneously  “challenged"  by 
random-digit  nuoabers  genei*ated  by  the  random-digit  generator  located  at  the 
ground  with  encoder  A.  If  the  replies  are  the  same  (as  detennined  by  the 
conqjarator)  then  the  ground  encoder  A knows  t it  encoder  B is  located  In  a 
friendly  airplane*  let  it  now  be  aesumed  that  a Jamming  signal  is  sent  o\it 
from  a source  C,  so  that  the  encoder  B is  now  ohallengod  by  the  sxm  of  the 
two  signals  from  A and  C*  Without  crosscorrelation  techniques  available  at 
the  airplane,  B is  unable  to  distinguish  between  the  challenge  from  A and 
the  jamming  signal,  provided  they  are  stifficiently  alike  so  that  ordinaxy 
linear  filtering  cannot  be  used  to  differentiate  between  them.  Encoder  B 
then  responds  to  the  sum,  and  the  friendly  alrplaxie  is  identified  as  an 
eneny.  However,  the  error  is  made  for  the  fundamental  reason  that  the  sys- 
tem requires  that  the  two  encoders  operate  on  the  output  of  a random-function 
generator  located  at  the  ground  basoo  Note  also  that  the  enemy's  effective- 
ness In  jamming  the  signal  increases  with  his  adiillty  to  duplicate  the 
friendly  chalienge*  The  suggestion  then,  is  to  force  him  to  this  point  Ir 
jamming  technique,  and  to  then  turn  off  the  friendly  random-digit  generate, 
and  use  the  jamming  signal  in  its  stead  as  the  input  to  the  two  encoders* 

The  revised  system  is  cosf)atible  with  the  basic  idea  of  tbs  original 
sqpproachf  the  only  requirement  on  the  two  encoders  in  either  approach  being 
that  they  answer  any  and  all  questions  in  the  same  manner* 

It  is  of  course  necessary  that  the  ground  station  be  equipped  with  a 
jam-analyzing  receiver,  and  that  some  provision  be  made  in  the  system  for 
determining  the  exact  location  of  the  jammere  Also,  an  automatic  means 
would  be  required  to  switch  the  operation  between  “self"  and  "enemy"  interro- 
gation as  the  strength  and  type  of  jainaing  is  varied  - either  due  to  natural 
eausee,  or  by  intent  of  the  enemy  * The  enemy  would  attempt  to  keep  his  sig- 
nal at  the  threshold  where  it  is  sufficient  to  partially  disrupt  the  communi- 
cation, but  not  sufficient  to  be  used  as  the  challengeo’  The  uniqueness  of 
the  problem  is  Interesting  - here  is  an  unusual  oase,  unusual  in  that  the 
operation  of  a comnunioations  link  is  definitely  controllsd  by  the  principles 
of  military  strategy* 

This  approach  has  not  been  carried  bsyond  the  point  of  its  initial  con- 
sideration. To  perform  experimental  research  would  require  a complete  t\im- 
about  in  the  direction  in  which  work  had  been  started.  Also,  there  ore 
several  fundamental  probleias  involved,  some  of  which  have  been  indicated  above, 
which  promise  extreme  difficulty  in  their  solution  for  a practical  system  to 
result*  It  may  bo,  however,  that  work  on  future  IFF  systems  might  well 
use  of  this  suggested  schsisB* 
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CtiAPTI-^^  VII 
CODING  CIRCUITRY 
A.  Introduction 

Item  III  on  coding  circuitry  has  involved,  in  general,  the  design,  con- 
struction, test,  and  evaluation  of  reliable  circuits  for  use  in  the  final 
IFT  system.  The  first  circuit  studied  in  this  way  was  a transistorized  shift 
register  for  use  in  the  encoder  units  of  the  system.  Later,  the  work  was 
narrowed  to  cover  the  reliability  evaluation  marginal-*checking  procedures 
of  a particular  transistorized  flip-flop  circuit.*  A supporting  unit  of  work 
under  this  item  has  been  a transistor-testing  program. 


B.  Transistorized  Dynamic  Delay-line  Storage  Cell 

As  indicated  above,  work  under  Item  III  began  with  the  study  of  a re- 
liable shift  register.  The  fact  that  several  of  these  are  required  in  the 
final  IFF  system,  and  that  some  are  involved  in  airborne  equipment,  makes 
it  necessary  that  weight  be  reduced  to  a minimum.  Hence,  the  use  of  tran- 
sistors, instead  of  vacuum  tubes,  has  been  assumed  for  use  in  the  components 
of  the  register. 

For  the  purpose  of  the  intended  application,  the  following  specifica- 
tions were  setj  (l)  the  input  to  the  register  will  consist  of  l6-digit  binary 
numbers,  each  pulse  having  a width  of  0.1  to  0.3  IW,  and  the  pulses  spaced 
by  1 (2)  the  register  is  to  be  arranged  for  either  serial  or  parallel 

r«ad-in,  and  either  seriaGL  or  parallel  read-out,  and  (3)  the  effects  of  load- 
ing the  register  should  be  investigated,  since  the  registers  in  practice  will 
be  connected  to  such  devices  as  matrix  switches. 

The  first  shift  register  considered  was  one  in  which  a dynamic  delay- 
line  storage  cell  is  used  for  each  digit  register.  A block  diagram  and 
schematic  of  this  storage  cell  Is  shown  in  Fig.  35.  Several  of  these  cells 
were  built  and  gave  satisfactory  performance  individually.  A slight  improve- 
ment in  stability  wae  obtained  by  introducing  a small  positive  bias  voltage 
(about  0.8  volts)  in  the  base  circuit  of  the  amplifier  included  in  the 
storage-cell  unit.  Certain  transisturs  used  (Transistor  Products  Type  2C 
and  2D),  which  tended  to  oscillate  in  the  amplifier  circuit,  were  made  stable 
by  the  addition  of  this  bias  voltage. 

However,  idien  several  of  these  digit  registers  were  cascaded  through 
amplifiers  and  shift  gates  in  building  up  a shift  register,  satisfactory 
operation  could  not  be  obtained.  Time  delays,  introduced  by  the  transistor 
amplifiers  and  diode  gate  circuits,  prevented  the  coincidence  of  pulses  at 
the  inputs  of  the  shift  gates,  resulting  in  a stored  "one"  being  lost  as  a 
"zero". 

* This  circuit  was  designed  by  A.  Carlson^^  of  the  Air  Force  Cambridge 
Research  Center. 
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FIG.  35  TRANSISTORIZED  DYNAMIC  DELAY  - LINE  STORAGE  CELL 
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C,  E^amlc  Transistor  Storage  Cell  Using  Tws  Monostable  Circuits 

The  appearance  of  the  undesirable  time  delays  in  the  (fynamic  delay- 
line  storage  cell  led  to  the  consideration  of  a second  type  dynamic  storage 
cell  using  two  monostable  transistor  circuits.  This  type  of  storage  cell, 
including  an  inhibitor  circuit  and  an  "and"  gate,  is  shown  in  the  block 
diagram  below. 


Clock  pulses  applied  to  the  input  of  the  inhibitor  also  appear  at  the 
"x"  input  of  the  gate  circuit,  provided  that  no  inhibitor  pulse  is  present. 

A pulse  at  the  input  of  the  storage  cell  initiates  monostable  stage  A.  The 
return  of  stage  A initiates  stage  B.  The  combined  delay  of  staiges  A and  B 
must  be  greater  than  the  time  interval  between  clock  pulses  but  less  than 
two  times  the  time  interval  between  clock  pulses.  In  this  manner,  the  gate 
circuit  is  made  operative  by  having  pulses  «t  the  "x"  and  "y"  Inputs  simul- 
taneously, The  output  pulse  from  the  gate  circuit  again  initiates  the  stage 
A causing  the  continuous  repetition  of  the  above  cycle.  The  timing  diagram 
for  this  type  storage  cell  is  shown  below.  A storage  cell  of  tliis  type  has 
been  made  to  operate  continuously  for  several  hours  at  a time. 
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A schematic  diagram  of  the  storage  cell  using  two  raonoatable  transistor 
circuits  is  shown  in  Fig.  36.  Stage  A is  a monoatable  circuit  using  a coil 
in  the  base  circuit  as  a means  of  generating  a tine  delay.  The  coil  and  the 
geraaniun  diode  in  the  collector  circuit  are  used  to  generate  a negative 
pulse  at  the  end  of  the  delay.  The  negative  pulse  base-triggers  stage  B 
which  in  turn  generates  a delay  by  means  of  the  capacitor  in  the  emitter  cir- 
cuit. The  transistor  inhibitor  circuit  allows  clock  pulses  to  be  applied  to 
one  input  of  the  diode  gate  circuit  provided  that  there  is  no  Inhibitor  pulse 
present.  The  gate  circuit  is  a conventional  diode  "and"  circuit. 

A clock-pulse  generator  essentially  the  same  as  one  designed  by  the 
Digital  Computer  Laboratory  at  M.I.T.  was  constructed  and  used  until  a 
Burroughs  Pialsa  Generator  Type  1002  was  purchased. 

Further  development  of  a (fynamic  storage  cell  using  either  delay-line 
cable  or  two  monoatable  transistor  circuits  was  indefinitely  postponed  so 
that  emphasis  could  be  placed  on  the  evaluation  of  the  reliability  of  a 
bistable  transistor  circuit  by  means  of  marginal  checking  techniques. 
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The  work  started  under  the  new  problem  was  the  reliability  evaluation 
of  a transistor  flip-flop  circuit  having  two  stable,  non-satiirated  states. 
Marginal-chocking  techniques35,3o,37, as  developed  at  the  Digital  Computer 
Laboratory,  M.I.T.,  were  considered  to  provide  the  best  method  for  relia- 
bility testing. 

The  method  of  marginal  checking  necessitates  obtaining  considerable 
amounts  of  data  to  be  used  for  plotting  various  types  of  curves.  The  shape 
and  area  incliided  wl+hin  these  plots  are  indications  of  the  reliability  of 
the  circuit  considering  the  two  parameters  used  as  variables.  For  a sym- 
metrical plot,  the  coordinstes  designating  the  nominal  value  of  the  para- 
meters plotted  should  fall  in  the  eentor  of  the  enclosed  area  for  maximum 
reliability. 

A atu<%r  of  marginal-checking  methods  resulted  In  a program  that  should 
be  followed  in  the  evaluation  of  reliability  of  the  circuit.  The  program 
is  described  brtefly  below.  Plots  would  be  made  using  many  combinations  of 
the  following  items  as  parameterss  (1)  all  of  the  bias  voltages  applied  to 
the  circuit,  (2)  all  of  the  components  used  in  the  circuit,  (3)  various  types 
of  transistors  including  different  transistors  of  the  same  type,  (U)  input 
pulse- repetition  frequency,  and  (?)  amplitude  and  width  o'  input  pulse. 
Typical  of  such  plots  would  be  curves  of  collector  resistance  vs.  collector 
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voltage  and  of  collector  voltage  va.  base  resistance.  Considering  the  same 
two  parameters  as  variables,  other  plots  could  be  made  as  follows:  (1)  all 
other  parameters  at  nominal  values,  (2)  one  or  more  of  the  other  parameters 
offset  from  their  nominal  value  by  a cpecified  percentage,  and  (3)  all  other 
parameters  offset  frcan  their  nominal  values  by  amounts  considered  to  create 
the  ”worst”  possible  combination.  The  acccaipllshment  of  the  above  should 
provide  the  necessary  information  for  determining  the  design  center  and  nom- 
inal values  of  components  to  be  used,  as  well  as  an  evaluation  of  reliability 
of  the  circuit. 

The  work  was  begun  by  determining  the  feasibility  of  obtaining  data  and 
by  developing  the  ejqpsriaantal  techniques  necessary  to  obtain  good  data.  In 
order  to  obtain  information  of  sufficient  accuracy  to  plot  the  above  cxirves, 
it  was  found  necessary  to  use  precisely  calibrated  potenticMneters  as  a means 
of  varying  the  circuit  resistive  components  such  as  A Shallcross  Kelvln- 

Wheatstone  Bridge  Model  638-R  was  acquired  to  make  these  calibrations.  Also 
accurate  h voltmeters  (greater  than  20,000  ohms  per  volt  and  1 

percent  accuracy)  were  necessaiy  to  obtain  reliable  voltage  readings. 

Figi'ore  37  shows  the  schematic  diagram  of  the  basic  non-saturating  tran- 
sistor circuit.  This  circuit  was  used  while  developing  techniques  to  obtain 
suitable  data  for  marginal  checking  tests.  It  appeared  from  these  tests  that 
data  for  marginal-checking  plots  could  be  readily  obtained.  Figures  38  and 
39  show  typical  plots  of  vs,  \ and  vs.  for  the  aforementioned 
circuit.  A negative  input  pulse  of  12,5  volts  amplitude  was  used  and  all 
other  parameters  held  at  their  nominal values. 

The  circuit  used  for  the  final  marginal-checking  plots  is  shown  in  Fig. 
UO,  Each  of  the  transistor  collectors  has  a diode  gate  connected  to  it  for 
pulse  steering.  The  first  check  performed  on  this  circuit  was  to  determine 
the  repetition  frequency  to  be  used  for  other  tests.  Spot  checks  were  made 
using  repetition  frequencies  from  single-shot  to  1 megacycle.  These  checks 
indicated  the  circuit  operation  to  be  Independent  of  the  above  range  of  re- 
petition frequencies.  For  convenience,  a frequency  of  200  kc  was  selected 
as  standard  for  other  tests. 

In  order  to  perform  any  tests  with  single-shot  operation,  it  was 
necessary  to  design  and  construct  a single-pulser  circuit.  The  single-shot 
pulser  generates  a pulse  by  gating  a Burroughs  Pulse  Generator  Type  1002  so 
that  one  pulse  is  obtained  for  each  operation  of  a push  button.  This  method 
was  used  so  that  the  flip-flop  circuit  receives  a trigger  pulse  of  the  same 
shape  and  amplitude  whether  continuous  operation  from  the  clock-pulse  gen- 
erator or  single-pulse  operation  is  used. 

Figure  hi  shows  the  schematic  diagram  of  the  single-pulser  circuit.  The 
one-shot  cathode-coupled  multivibrator  VI  has  a long  time  delay  to  cover  any 
switch  bounce  from  the  single-pulse  switch  that  might  cause  multiple  pulsing. 
When  the  normally  conducting  side  of  VI  is  cut  off,  the  plate  lev<:l  rises, 
triggering  V2,  a one-shot  cathode-coupled  multivibrator.  V2  gates  the  clock- 
pulses  at  the  input  of  the  cathode  follower  v3.  Tlio  pulse  of  V2  ja 

set  to  5 width  and  the  clock  pulse  generator  is  set  for  200  kc.  Therefora 
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only  one  pulse  is  obtained  from  the  output  of  the  cathode  follower  for  each 
gating  pulse  produced  by  the  single-shot  switch.  The  single-pole  double- 
throw  switch  at  the  output  of  the  cathode  follower  selects  either  single- 
pulse  operation  or  continuous  operation  directly  from  the  pulse  generator. 

Topical  examples  of  marginal-checking  plots  are  shown  in  Figs.  Ii3  through 
b6.  In  all  these  tests,  Transistor  Products  Type  2C  and  X-10  transistors 
were  used.  The  number  indications  for  each  transistor  are  solely  for  our  o»m 
identification  system. 

Figure  li2  shows  plots  of  minimum  pulse  amplitude  i-equlred  to  operate  the 
flip-flop  for  varying  values  of  collector  voltages.  All  circuit  parameters 
were  at  nominal  values  for  these  tests.  Input  pulses  were  0,1  ^ wide  and 
at  a 200  kc  repetition  rate.  At  low  collector  voltages,  a point  is  reached 
where  no  pulse  will  trigger  the  circuit  regardless  of  amplitude.  This  point 
occurs  when  the  low  collector  voltage  allows  input  pulses  to  pass  the  sup- 
posedly closed  gate  in  the  pulse-steering  circuit  with  sufficient  amplitude 
to  make  the  circuit  inoperative.  The  relatively  constant  values  of  input 
pulse  arqDlitude  in  the  intermediate  ranges  of  collector  voltage  indicate 
proper  operation  of  the  gate  circuits  and  that  the  minimum  input  pulse  am- 
plitxide  required  is  determined  by  the  transistor  parameters  only.  As 
collector  voltages  are  increased,  reverse  bias  on  the  diode  in  the  open  gate 
circuit  increases  so  that  larger  input  pulse  amplitudes  are  required  to  pars 
through  the  gate  circuit  for  pi*oper  operation.  The  20-volt  maxiaTm  output 
from  the  pulse  generator  and  the  maximum  dissipation  ratings  of  the  transis- 
tors limit  the  upper  ccllftctor  voltage  to  minus  50  volts. 

After  consideration  of  the  results  shown  in  Fig.  h2,  a pulse  amplitude 
of  16  volts  was  selected  for  the  marginal  chocks  of  vs.  Vj,_  plotted  in 
Fig.  h3  to  Fig,  1*6.  The  coordinate  axes  for  these  plots  are  )*70  ohms  and 
minus  30  volts,  ths  nominal  values  of  R^  and  Vpg,  respectively.  The  graphs 
Indicate  the  marginal  check  for  the  base  resistance  vs.  collector  voltage 
for  both  transistors  in  the  •'Ircuit.  As  each  base  resistance  is  varied,  all 
other  circuit  compaients  remain  at  nominal  values. 

A stu(^y  of  the  various  typical  plots  shows  that  for  the  same  circuit 
under  test,  a large  variation  of  plots  is  obtained  when  different  transistors 
are  used.  This  shows  the  effect  of  the  transistor  parameters.  Only  a general 
description  for  these  plots  will  bo  given  since  sufficient  data  are  not 
available  to  extilain  each  plot  individually  in  terms  of  transistor  parameters. 

In  general,  the  boiton  side  of  all  plots  indicate  that  a minimum  amount 
of  added  external  base  x-esistance  is  necessary  to  obtain  a negative  resistance 
region  in  the  V^-I^  characteristic  of  the  transistor  that  is  sufficient  to 
cause  proper  operation.  On  the  loft  side  of  the  plots,  as  the  negative  col- 
lector voltage  decreases  in  magnitude,  the  reverse  bias  of  the  di^e  in  the 
closed  gate  decreases  allowing  portions  of  the  trigger  pulses  to  be  applied 
to  the  base.  The  amount  of  this  tindeslred  feed-throu^  togstlier  with  a 
particular  va’ue  of  base  resistance  causes  failure  of  the  circuit.  Along 
the  top  side  of  the  plot,  the  base  resistances  are  large  so  that  the  increased 
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slope  of  the  negative  resistance  region  of  the  Vg-I^  characteristic  causes 
the  two  stable  points  of  operation  to  move  from  the  active  region  to  the 
satxirated  region.  In  the  saturated  region,  the  0.1  ^s  width  of  the  trigger 
pulses  are  probably  insufficient  to  overcome  hole-storage  time.  Toward  the 
rif^t  side  of  the  plot,  as  the  magnitude  of  the  negative  collector  voltage 
increases,  the  reverse  bias  of  the  diode  in  the  open  gate  incireases  requir- 
ing a greater  input  pulse  amplitude  to  cause  switching  action.  In  this  region 
consideration  should  be  given  to  maximum  collector  dissipation  rating. 

Marginal  checking  techniques  have  proven  to  be  a useful  tool  in  the  re- 
liability evaluation  of  transistor  circuits.  Using  instjruments  of  sufficient 
accuracy,  techniques  have  been  developed  for  obtaining  suitable  data.  As  a 
result,  a smooth  curve  averaging  the  plotted  points  can  be  drawn  allowing 
design  centers  and  oparating  margins  for  the  individual  plots  to  be  easily 
recognized. 

However,  difficulties  are  encountered  when  an  attempt  is  made  to  inter- 
pret the  shapes  of  the  plots.  As  shown  in  Figs.  h3  through  >46,  for  plots  of 
Hjj  vs.  Vpg  and  a given  circuit,  wide  variations  in  the  shapes  of  the  marginal- 
checking  curves  are  obtained  when  different  transistors  are  used.  If  a 
detailed  analysis  is  required,  an  Investigation  of  each  plot  in  terms  of  the 
parameters  of  the  individual  transistors  must  be  made.  The  problem  now 
becomes  statistical  in  nature  and  a large  number  of  samples  must  be  taken  to 
reliably  determine  the  intei^changeability  of  transistors  in  a given  circuit. 
For  this  reason,  the  analys«8  to  date  have  bean  general  in  nature.  Due  to 
the  t3Tpe  of  circuit  studied  and  the  importance  of  the  feedback  element  R^, 
most  of  the  work  was  concentrated  on  plots  of  and  minimum  input  pulse 
amplitude  vs.  Vqq, 


E.  Transistor  Testing 

In  order  to  obtain  sufficient  data  on  Individual  treuislstors,  a testing 
program  was  organ izod.  Since  the  characteristics  vary  considerably  from  one 
unit  to  the  next,  it  was  necessary  to  have  some  method  of  testing  to  provide 
the  required  information  for  transistor-circuit  design. 

The  testing  program  includes  the  measurement  of  both  large  and  small- 
signal  parameters  of  the  point-contact  n-type  tiransistor.  The  small-signal 
parameters  ^22*  standard  four-terminal  equivalent 

resistances  of  the  transistc.'  and  they  are  measured  with  the  transistor  in  a 
grounded-base  type  of  circuit.  A fifth  smail-signnl  parameter  Is  alpha  (of), 
defined  as  the  ratio  of  the  change  in  collector  ctirrent  to  a change  in  emitter 
current  made  at  a constant  collector  voltage.  The  equipment  used  to  measure 
these  parameters  is  the  Transtaster  Model  T-6I  manufactured  by  Transistor 
Products,  Inc.  This  equipment  can  also  be  used  to  moasxire  the  corresponding 
quantities  for  junction  type^o  transistors.  Table  III  gives  specific  details 
of  transistom tested  to  date. 

The  frequency-response  characteristics  of  the  ’ rint-contact  transistors 
are  determine  by  measxiring  w as  a function  of  frequency,  and  defining  that 
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frequency  where  <w  is  3 db  below  its  value  at  $ kc  ae  the  cut-off  frequency. 
The  circuit  and  associated  equipment  used  for  cut-off  frequency  testing  is 
shown  in  Fig.  1*7.  This  clreuit  aiid  those  used  for  large-eignal  testing,  to 
be  descxrlbed  next,  are  essentially  duplicates  of  those  developed  at  the 
Air  Force  Cambridge  Research  Center. 

The  large-signal  test  consists  of  applying  a rectangular  current  pulse 
to  the  emitter  and  measuring  the  rise  and  fall  time  of  the  collectoivclrcult 
response.  The  ratio  of  the  magnitude  of  the  collector-current  pulse  to  that 
of  the  emitter-current  pulse  defines  c<  for  large  signals.  Some  transistors 
exhibit  an  unusual  delay  characteristic  which  can  be  measured  during  the 
above  test. 


A parameter  which  is  of  considerable  importance  to  circuitry  in  which 
traneistors  are  to  be  pulsed  is  the  hole-storage  time.  It  is  a limiting 
factor  on  the  minimvun  usable  width  of  control  pulse.  Hole-storage  time  has 
been  defined  as  the  time  between  cutoff  of  the  emitter  curre't  and  the  re- 
sultii^  cutoff  of  the  collector  current.  If  a transistor  is  placed  in  a 
grounded-emitter  circuit  as  shown  below,  and  a square-wave  of  long  period 
and  sufficient  magnitude  is  applied  to  the  base,  hols  storage  time  m^iy  be 
.■neaeured  from  the  output  wave  form  as  shown. 


a -45  VOLTS 


INPUT 


The  large-signal  and  hole-etorage-time  clTxnilts  are  combined  on  the  seme 
rack  panel  with  a switching  ax*rangement  dsaigned  to  reduce  the  number  of 
equipment  probe  changes.  The  circuits  and  associated  equipment  are  shown  in 
Fig,  i*8.  The  measurement  of  hole-storage  time  was  discontinued  due  to  ap>- 
parent  changes  produced  in  the  small  signal  parameters  by  this  test.  A 
representative  value  of  hole-storage  time,  obtained  before  measui^ent  of  this 
parameter  was  discontinued,  is  included  in  Table  III. 

The  major  portion  of  the  time  has  been  devoted  to  testing  tjransistors 
for  the  Air  Force  Cambridge  Research  Center.  A considerable  variation  of  the 
values  of  the  small-signal  paraiaeters  for  a transistor  tested  at  Northeastern 
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FIG.  47.  SCHEMATIC  DIAGRAM  OF  TRANSISTOR  CUT-OFF-FREQUENCY  MEASURING  EQUIF'MENT 
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from  thos*  measured  for  the  sane  trails Istor  at  Air  Force  Cambridge  Research 
Center,  prompted  a program  for  the  evaluation  of  the  Transistor  Products 
Trans tester. 

All  transistors  were  tested  for  frequency  cutoff  prior  to  being  tested 
on  the  Transtester.  The  transistors  were  divided  into  two  groups*  Group  I 
had  frequency  cutoffs  of  less  than  3 me,  and  Group  II  has  frequency  cutoffs 
greater  than  3 me.  The  small-signal  parameters  of  all  transistors  used  in 
this  test  were  measured  at  various  collector  and  emitter  biases  to  determine 
if  reliability  of  the  Transtester  was  a function  of  the  bias  value. 

For  Group  I the  calculated  ex / ^1  \ and  measured  <x  were  found  to  be  within 

\ **22/ 

10  percent  of  each  other.  The  average  values  of  all  the  parameters  varied 
only  a small  percentage  from  d^  to  day  (less  than  10  percent).  The  transistor 
manufacturer's  recommended  test  points  were  found  to  be  optimum  bias  points 
for  these  tests. 

For  Group  II,  the  measured  and  calculated  values  of  ot  were  within  10  peir- 
cent  of  each  other.  The  average  values  of  the  tested  parameters  varied 
considerably  from  day  to  day  for  some  of  these  transistors.  Variations  of 

10  to  50  percent  were  common.  The  parameters  of  those  transistors  having  the 
highest  values  of  frequency  cutoff  exhibited  the  largest  day-to-day  percentage 
varl atlon. 

It  is  probably  safe  to  conclude  that  all  transistors  with  a frequency 
cutoff  less  than  3 me  will  have  practically  the  same  measured  parameter  values 
from  day  to  day.  Slight  variations  can  be  attributed  to  either  the  physics 
of  the  transistor  or  to  changes  in  the  calibration  of  the  Transtester.  No 
definite  conclusions  can  be  drawn  to  cover  the  results  obtained  for  transis- 
tors in  Group  if.  It  was  Impossible  to  test  some  of  the  transistors  in  Group 

11  becavtse  of  their  tendency  to  oscillate  while  in  the  tester.  Although  the 
tendency  to  oecillate  is  a function  of  the  emitter  and  collector  biases,  as 
well  as  the  cutoff  frequency,  it  wao  not  possible  to  predict  the  test  bias 
settings  at  which  a particular  transistor  would  oscillate  from  day  to  day. 

A Dunn  Engineering  Model  3C  Transistor  Characteristic  Plotter  was  pro- 
cured to  facilitate  transistor  chocking  and  transistor  circuit  work.  This 
p5ece  of  equipment  hss  been  found  to  be  useful  in  extending  the  investigation 
of  transistors  in  Group  II  as  discussed  in  the  preceding  paragraph.  The  visual 
display  of  the  small-signal  characteristics  provides  a means  for  observing  the 
areas  of  erratic  operation  of  those  transistors  having  a high  cut-off  frequency. 

The  increasing  number  of  transistors  with  cut-off  frequencies  greater  than 
5 me  has  severely  limited  the  value  of  the  original  equipment  used  for  this 
measurement.  Equipment  was  set  up  to  show  plots  of  « vs.  frequency  on  an  os- 
cilloscope screen.  A block  diagram  of  the  set-up  is  shown  in  Fig.  h9.  The 
Kay  Electric  Compary  Marka-Uwoep  used  as  a signal  source  has  frequency  ranges 
of  0-5,  0-10,  and  0-20  me.  The  overall  frequency  response  of  the  equipment 
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FIG.  49.  BLOCK  DIAGRAM  OF  TRANSISTOR  ALPHA  FREQUENCY  CUT-OFF  PLOTTER. 
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is  such  as  to  allorr  measurement  of  cut-off  frequencies  up  to  20  me.  This 
equipment  not  only  extends  the  range  of  possible  cut-off  frequency  measure- 
ments but  also  provides  a rapid  means  for  observing  the  operation  of  the 
transistors  at  all  frequencies  from  zero  to  cutoff.  Any  irregular  operation 
of  the  transistor,  within  this  frequen^r  range,  will  be  readily  observed. 

A DuMont  Polaroid  Land  Camera  Type  297  is  available  to  obtain  permanent 
records  of  the  evvs.  frequency  plot  and  the  small-signal  parameter  character- 
istics as  discussed  in  the  preceding  paragraph. 
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CHAPTKR  VIII 
SUHMAP-Y  Ai*^  CONCLUSIONS 
Ao  Introduction 

In  BUimnatrizing  the  results  of  the  investigations  described  In  the  pre- 
vio\zs  chapters,  the  IFF  system  must  clearly  be  considered  in  two  separate 
partes  ground-to-air  and  air-to-ground.  The  latter  link  has  the  two  dis- 
tinct advantages,  (1)  that  the  correct  a;qpectod  signal  is  known  in  advence 
at  the  receiver  and  (2)  that  size  and  con^^lexity  of  equipment  are  less 
restricted.  For  these  reasons,  it  has  been  possible  to  describe  several 
effective  methods  for  achieving  reliability  in  the  air-to-ground  link,  while 
the  ground-to-air  link  must  still  be  considered  as  a largely  unsolved  prob- 
lem. 


The  matched-filter  approach,  which  takes  advantage  of  the  knowledge  of 
the  waveform  of  the  individual  pulse,  is  one  method  which  is  equally  useful 
in  both  links.  The  single-adding-bus  type  of  pulse-train  oorrelator,  on  the 
other  hand,  must  be  considered  as  applicable  only  to  the  air-to-ground  link, 
since  some  form  of  storage  and  synchronization  would  be  required  if  the  cor- 
rect challenge  were  to  be  known  in  advance  at  the  airplane.  Many  forms  of 
redundancy  have  been  proposed,  both  exj^licitly  and  implicitly,  to  improve  the 
reliability  of  both  links,  although  in  some  cases  equipment  complexity  may  b« 
an  obstacle  in  applying  the  procedures  to  the  ground-to-air  liiik.  This  redun= 
dancy  can  be  considered  under  two  headings}  namely,  redundancy  within  each 
pulse  train,  and  redundancy  arising  from  repetition  of  pulse  trains  in  a 
multi-channel  or  multi-round  system. 

Since  It  lias  been  In^^osslble  to  calculate  the  theoretical  effect  ivensa 
of  some  of  the  proposed  methods,  and  since  in  other  cases  the  theoretical 
estimate  of  the  effectiveness  is  based  on  assiui^jtions  which  need  to  be  veri- 
fied, the  equipment  described  in  Chap.  17  has  been  constructed  and  is  now 
prepared  for  extensive  testing  of  the  matched-filter  and  pulse-train  corre- 
lator approaches.  This  mock-up  system  can  also  be  adapted  to  test  the 
effectiveness  of  some  types  of  redundancy.  The  various  special  systeme 
presented  in  Chap.  VI  are  believed  to  have  considerable  merit,  but  have  not 
been  ptirsued  in  great  detail  since  they  either  deviate  in  some  respect  from 
the  problem  of  this  contract  as  stated  in  Chap.  I,  or  else  they  give  rise  to 
equipment  problems  beyond  the  scope  of  this  investigation.  They  liave  been 
incltided  in  this  report  with  the  expectation  that  they  may  be  of  interest 
to  others  working  on  the  IJCF  problem. 

The  following  paragraphs  summarize  and  evaluate  in  more  detail  the 
progress  reported  in  the  earlier  chapters.  Also  included  under  son»  of  the 
topics  ard^' recommendations  for  future  work.  It  is  to  be  noted  that  many 
other  suggestions  for  further  work  have  been  included  in  the  preceding 
ch^ters  where  specific  topics  were  treated  individually. 


B.  Redundancy  Approaches 

It  iiao  uCCn  shown  in  Chap,  V and  elsewl-iere  that  many  forms  of  redundancy 
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can  be  utilized  to  iB?3rove  IFF  reliability.  The  Shannon  chaniiel  capacity  has 
been  used  to  calculate  the  lainiiiiujn  anount  of  redundancy  required  within  each 
pTilse  train,  assuming  an  ideal  code.  Using  codes  of  practical  length,  it  has 
been  shown  that  reasonably  close  approximations  to  the  ideal  ralues  oan  be 
obtained.  If  both  binary  digits  (1  and  0)  are  equally  litely  to  bo  roceiTed 
incorrectly,  the  Haamlng  codes  are  good  approximations  to  the  ideal^  whloh 
have  the  additional  advantage  of  providing  a simple  erroiveozTeoting  procedure. 
Lrx  particular,  for  a system  vising  a U-dlgit  reply,  the  sixqplest  Hanaing  single- 
error-correcting code,  which  supplies  three  checking  dlglta,  is  appropriate* 

Two  features  of  the  pulse-train  correlator  may  also  be  Interpreted  as 
forms  of  redundancy  within  each  pulse  train*  The  proposal  to  fix  the  waluee 
of  n and  k (whether  or  not  they  are  chosen  equal)  Introduces  redundancy  by 
limiting  the  number  of  possible  ohallenges,  but  permits  only  detection  rather 
than  oorrection  of  errors*  The  pyramid  arrangement  of  spacing  between  pulsee 
is  also  a fonn  of  redundanoy,  which  serves  to  reject  enemy  signals  of  Inoor- 
reot  spacing  as  well  as  portioius  of  friendly  signals  which  are  not  properly 
aligned 

Bedundancy  applied  to  repeated  pulse  trains  has  been  shown  theoretically 
to  result  in  very  great  iB^ovement  in  reliability,  at  the  price  of  equipment 
cooplexlty  and  a considerable  increase  in  transmission  time.  The  latter, 
however,  is  not  a critical,  factor  in  an  IFF  system.  The  two  methods  of 
utilizing  this  redundanoy,  (1)  by  making  a dsoislon  for  each  pulse  train 
and  covnting  the  number  of  decisions  of  each  type,  and  (2)  by  continuow 
integration  of  the  results  of  each  repetition  with  lu)  deoision  made  until 
the  series  is  con^)lBte,  have  both  been  analysed  for  certain  ass\saed  condi^ 
tions. 


Co  Matched  Filtering  and  Pulse-train  Correlation 
Matched  Filtering 

Matched-filtering  techniques  have  been  given  considerable  treatment  as 
a means  of  inprovlng  the  detection  of  pulses  and  pulse  trains  in  white 
Gaussian  noise.  Tlie  work  of  this  contract  has  resulted  in  the  construction 
of  matched  filters  for  rectangxilar  video  pulses  and  pulsed  carriers.  RroUift- 
inary  test  results  have  been  exbz*emely  good,  and  the  prooedure  planned  for 
rigorously  determining  the  ingaroveraent  in  reliability  obtainable  with  the 
matched  1— f filter  has  been  treated  in  Chap.  17.  Certain  refinements  in  the 
design,  as  discussed  in  Chap*  II,  will  be  required  in  order  to  make  the  filter 
praotloal  .or  airborne  military  use. 

The  development  of  the  above  filter  hardly  terminates  the  subject  of 
matched  filtering  and  noise  Jamnlng*  Consideration  should  be  given  to  the 
performance  of  the  filter  when  the  signal  is  other  than  the  correct  elgnal, 
and  wuen  the  noise  Jamming  is  other  than  white  noise*  Furthermore,  eome  oen- 
oideratlon  should  be  given  to  the  signal  itself  lest  son*  other  pulsed  signal 
(other  than  one  with  a rectangular  e.ntvelope)  should  prove  to  be  better  in  the 
presence  of  most  types  of  noise  Jamming,  Ih  the  past.  Investigations  of  the 
type  suggested  above  would  have  involved  conslderablB  labor  and  s^thamatioal 
manipulation.  However,  it  has  been  poBsible  to  express  the  relationship 
between  the  variables  involved  in  matched  filtering  in  a form  which  is  readily 
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suit  able  for  the  suggested  studies* 

It  is  denonstratsd  in  Appendix  III  that  for  a given  signal  si(t)f  azid 
additive  noise  whose  autocorrelation  function  is  <|>i(‘T}f  the  h(tj  which 
pwxiiidxea  the  8ignal<^owwise  ratio  at  t > to  is 

Oi(to  - 'c)  - A h(  ^ ) <^i(T  - f )d^ 

for  0 < T < ^ 

and  to  ^ ^ e 

Here  A is  a constant^  and  0 is  the  neiaory  tine  of  the  filter> 

i*e  • 

h(t)  - 0 fort<0andt><9. 

It  will  be  noticed  that  although  the  convolution  integral  on  the  right 
is  generally  defined  for  < t < it  is  on^  necessary  that  the  equali- 
ty hold  for  0 < t:  < 0 « 

To  desxmstrate  the  result  in  the  light  of  known  results  let  ^ be 
a delta  funoticm,  corresponding  to  white  Gaussian  noise*  Then 

•l(to  - r)  - A h(t)  for  0 < x < 0 * 

For  to  • ^ > this  is  the  relationship  discussed  in  Chap*  II* 

In  general*  if  U(a>}  need  not  be  physically  realisablsj  nor  have  finite 
nenoxy*  than  the  transfoni  of  the  integral  equation  Is 

S^(»)e*’^®^  • 

which  is  the  standard  foxv  for  a North  filter* 

The  equation  derived  in  i^[7pendix  III  readily  lends  itself  to  a dis- 
cussion of  the  inverse  problen,  l*e*  what  noise  is  neoessaxy  to  ensure  that 
for  a given  ei(t)  m filter  will  iiqprove  the  slgsial-to-noise  ratio.  The 
ispulse  response  of  m filter  is  the  inpulse  which  is  defined  aa 

h(t)  ■ 0 for  t 9^  0 

and  /°^(t)dt  - 1. 
o- 


Substltutlon  in  the  forwula  ylalrfa  i-.he  following  aquation 

8i(to  - v)  - A 4>i(t)o 

The  Halts  on  x can  be  aiything  at  all  fTon  0"  to  0*  or  froa  -•  to  , It 
is  necessary  * however*  that  4^i(v)  be  a continuous  function  tc  Uis 


SECRET 


SECRET 


stipulatloD  that 

m ** 

be  a xmiTomJy  comrergent  Integral  for  0 < 'i  < P « Due  to  the  Gibbs  effect 
of  the  FoTurier  transform  at  a discontinuity,  this  means  that  4*  i('^)  fflurt  haye 
no  discontinuities  in  the  Internal*  Thus,  it  can  be  oonoluded  that,  if  Bi.(t) 
is  a pulse,  it  must  be  syOTnetrical  about  a center  line,  and  must  hare  no  dis- 
continuities* 

The  relationship  between  si(T)  and  ^i(*t)  is  indicated  below  for  the 
case  where  the  signal  is  a triangular  pulse* 


The  sketches  indicate  that,  if  triangular  pulses  are  used  as  signals,  the 
eneiqy  merely  needs  to  produce  a noise  with  the  pictured  Oorrelatixm  function, 
and  thus  make  natohed  filtering  not  only  useless,  but  detrimental* 

It  would  <43pear  from  the  foregoing  that  synaetrical  signals  with  no  dls- 
cont innit ise  can  always  be  laoraed  so  that  matched  filtering  is  useless* 

Signals  with  discontinuities,  on  the  other  hand,  oan  always  hare  their  signals 
to-nolse  ratio  djqproved*  Consequently  It  appears  that  onoe  the  best  olass  of 
signal  has  been  chosen  (apparently  one  with  dlBOontlntiitiss),  the  tn^nUse 
response  which  will  give  improvement  (but  not  maximum)  in  aignolr>to-noise 
ratio  for  a vide  variety  of  noises  oan  be  dstemlnedo  This  oan  be  aoco»* 
plishsd  by  selecting  varioue  impulse  responses  and  cosq^aring  signals  required 
for  different  types  of  noise*  How  the  physical  unrealizability  of  sig- 
nals with  disoontinuitles  affects  the  above  conolusions  remains  to  be  inveetl^ 
gated* 

Pulse»traia  Corralatlcp* 

A new  ^proaoh  to  the  problsE  of  optimizing  the  threshold  function  of  the 
pulse-train  correlator  may  be  of  value  for  future  liqjroveraentB  of  this  device* 
For  the  purpose  of  this  azuLlysls,  consider  first  the  ease  when  the  "oorreot* 
signal  S is  absent*  The  voltage  appearing  at  the  o\itput  of  the  adding  bus 
is  then 

^2  (S  - 0)  - (M  - K)J 
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For  the  special  exai^ple  under  oonoem  where  the  number  of  places  expected 
to  be  "oocv^lsd"  (n)  and  ^unoccupied**  (k)  by  S are  both  equal  to  the 
following  natrix  of  Tz  (S  ■■  O)  may  be  obtainedt 
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The  ooznon  niltlpller  J is  divided  out  of  the  matrix*  For  comrenlence  of 
diseu8siaa«  the  correspooding  matrix  for  the  probability  o.C  oocupanoy^ 
of  the  jawring  pulse  train  under  the  previous  assumption  of  P ^ is 
aSSb  reproduoed  as  follows*  The  numsrals  along  the  lines  are  the  marginal 
probabilities  from  idiloh  the  corrsspccding  oooBputed* 
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Slnoe  the  strength  of  the  ^uaming  as  appears  on  the  add'ing  bus  Is  propor> 
tional  to  M»X,  as  shown  in  the  first  matrix,  it  is  desirable  to  constroot 
a griph  showi^  the  probability  distribution,  by  combining  ths  Pj^fs 

of  those  squares  whose  value  of  )t>K  are  the  same*  This  graph  is  shown  an 
'the  next  page* 
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The  graph  nay  be  ueed  to  estimate  two  types  of  errors.  In  statistical  ter- 
lainolcgy,  the  Type  I error  P oorresponds  to  the  failure  to  recogniaie  a 
friend  as  a ftlend,  the  Type  II  error  jr  oorresponds  to  the  error  of  mie- 
taken  identification  of  a foe  as  a friend.  The  problem  at  homd  is  then  to 
find  an  adequate  threshold  voltage  7f  such  that  the  decisions  based  upon  the 
criteria  that 


vz  - > 0 Indicates  a friend 

and  ^Z  " ^T  ^ indicates  a foe 

will  result  in  smallest  possible  values  of  jr  and  P . 

In  the  original  scheme  built  in  the  working  model  of  the  pulse-train 
correlator^  the  an^litudes  of  the  desired  (S)  and  the  jananlng  (J)  pulses 
are  assumed  to  be  approximately  determinable^  and  the  threshold  voltage  is 
set  eqiial  to 


Yy  - AJ-BB 

where  A ■ (n>-l)  * of  m ^ of  ^ a* -as  siaali  as  possible 

and  B a as  large  as  possible. 

It  was  pointed  out  that  the  optimum  valiies  of  or  and  B will  depeixl  upon  the 
consideration  of  random  noise. 

The  strategy  of  this  setting  was  that  in  the  absence  of  S,  Vt  (-  3 ♦ « ) 
is  large  enough  to  prevent  the  passing  of  all  possible  ;}ajninlng  pulse  trains 
whose  < U,  Only  in  the  case  I^K  - U is  the  Jamming  inseparable  from  the 
signal,  and  the  detenainatiou  of  J and  S considered  infosslble.  In  other 
words,  the  I^pe  II  error  is  quite  small  ( r - 0.39j{)»  and  the  Type  I error 
depends  \q?on  the  strength  of  the  signal- to- jam  ratio  S/J  and  the  choice  of 
Of  and  B.  In  the  case  B » 0,  P may  be  computed  as  foUowst  regard  the 
matrix  of  Y^  (S  * O)  as'  a three.i4i9ensijonal  pattern  aond  the  subtraction  of 
Yy  - (3  ♦ )J  oorrospondlng  to  submerging  the  whole  pattern  by  tliis  depth. 

In  the  absence  of  S,  the  only  block  that  emerges  from  imdemeath  the  surface 
is  that  of  Jt-K  • U.  With  added  S,  Yj  is  increased  by  US,  more  blocks  will 
emerge,  and  the  sum  of  the  probabilities  corresponding  to  the  still  sub- 
merged blocks  is  p o 
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The  description  up  to  here  is  essentially  a reinterpretation  of  tbs 
working  principle  of  ths  oorrslatcro  Some  discussion  of  possible  ls5>rws- 
nents  is  now  in  order* 

Constant  Pules  Jaegning 


Tn  the  absence  of  noise  or  transmission  fluctuation^  the  logical  ohoice 
of  Tf  for  wi^n^nrfglng  both  y 0 is  acooxding  to  the  formula: 

• 7j  (S  - 0)  - (M  - K ♦<t)J 

This  is  erident  from  the  threovdiaensional  picture  mentioned  above*  Here 
the  qiiiesoent  surface  of  72  *■  Vx  for  the  no*4ignal  eltuation  coincides  with 
(or  is  slightly  belcw)  the  mto  level*  Tnerefore  v is  negligible*  A 
slight  anount  of  f will  enable  Yx  emerge  ahare  the  srurface  of  eesentially 
all  blocks  and  P is  practically  equal  to  zero* 

If  this  Involves  too  much  complication  in  oircuitzy,  a first  step  may 
be  to  set  Yx  acoording  to  the  last  colxosi  of  the  matrix,  namely 

Yx  - (H-  E ♦ « )j  . (1;  _ K 4-  « )j 

This  siiqrlificatlon  wo\ild  not  affect  V , but  would  not  be  as  small  as 
could  b«*  Since  the  U ten  appears  both  in  Yx  aiid  this  nodifloatitsi 
means  leanring  ths  k tape  open  in  the  oooqnitatlon  Yx  - Yx»  although  these 
tape  are  neoeasaxy  to  estijaate  the  values  of  J and  S* 

When  the  number  of  digits  (M*’K)  is  increased.  It  stay  be  desirable  to 
protect  those  regions  in  the  matrix  where  phk'b  large*  This  region 
oorresponds  to  ths  osatral  part  when  P * ^ hut  may  be  shifted  when  P differs 
froai  this  Talue*  The  values  of  y and  0 can  be  computed  and  their  relative 
weights  eonsidsTod* 

Also  to  be  studied  is  the  use  of  quantizing  devices  at  the  t^ps  of  ths 
adding  bus,  whsre  the  threshold  for  quantization  may  be  adjustsd  differently 
for  the  M and  K taps*  The  former  sho\xld  be  dictated  by  the  estimated  value 
of  8 and  ths  latter  by  the  estimated  value  of  J* 


D*  Marginal  Checking  implied  to  Equipngnt  Reliability 

Marginal  checking  techniques  have  been  developed  that  are  suitable  for 
use  in  the  rellsbllity  evaluation  of  transistor  clrouits*  These  techziiques, 
together  with  a program  such  as  that  outludd  in  Chap*  Vil,  provide  tl« 
information  needed  for  determining  design  oenters,  nominal  values  of 
oojponente,  and  operating  safety  merginsj  and  for  evalxiating  the  rellahility 
of  ths  oirouit* 

Vhsn  reliability  evaluation  of  a transistor  circuit  is  considered,  the 
problem  becoaec  a statistical  one  requiring  a lar  ;c  nuiber  of  saaplee*  This 
is  due  to  the  large  variation  of  the  transistor  parameters  when  transistor 
InterchangoablUty  is  considered*  The  anaiyaes  carried  out  under  Chap*  VII 
have  been  general  in  nature  pending  the  ecoumulatlon  of  the  neeessazy 
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qiiflnf.it.y  of  data*  Work  carried  out  in  this  direction  can  result  in  reli- 
ability evaluation  of  transistor  circuits  in  terms  of  transistor  parameters 
as  well  as  in  terns  of  circuit  parameters*  Some  form  of  a translsto3>test— 
ing  program  is  a valuable  supporting  unit  to  any  program  for  the  evaluation 
of  reliability  of  transistor  circuits* 


E*  StatisticaJ.  Evaluation  of  IFF  Reliability 

The  purpose  of  this  section  is  to  suggest  a method  for  evaluating  the 
performance  of  the  overall  IFF  system  and  to  illustrate  its  at^licstlon  to 
the  case  of  a nultl-rotmd  idLentificatian  procedbire*  The  general  method 
assumes  that  some  quantity  x is  being  measured  at  the  resi>ansor  as  a basis 
for  determining  whether  a lirland  or  eneiy  is  present*  This  quantity  x miy 
be  a single  var.Lahla«  either  discrete  or  oo;.tlnuovts>  or  it  may  be  a vaoter 
with  several  suioh  variables  as  conf>onent8.  In  aiy  case,  using  statlstloal 
terminology^  the  problem  is  that  of  testing  a hypothesis  Hq  that  tha  un- 
identified airplane  is  an  eneay,  against  the  single  alternative  % that  it 
is  a friend*  A probability  distribution  fo(x)  is  assinaed  for  Bo  and  fi(x) 
for  % where  ooth  dlstrlb\itions  depend  on  man/  parameters  of  the  ayatem, 
some  of  which  may  be  subject  to  control*  These  dlstributicnns  may  be  illus- 
trated by  the  diagram  below  when  x is  on^dimensional*  A threshold  T most 
be  set  such  that 


foix)  for  Ho  fi(x)  for 


If  X > T,  Hi  is  accepted  while  if  x < T,  Hq  is  accepted*  If  x is  multl^ 
dimensional,  T iqjplles  to  some  suitable  function  of  the  conponente  of  x* 

Let  r represent  the  probability  of  accepting  Hi  when  H©  is  true  (that  is, 
the  probability  of  calling  an  eneny  a fnendj  (3  represent  the  probfif 
bllily  of  the  opposite  type  of  error*  T^sn  for  the  one-dimensional  oese 

illustrated,  ^ ^ ^ ^(x)  dx  and  (S  • / fi(x)dx* 

The  value  or  effeotivensss  of  the  system  oan  be  measured  if  we  Ax>fiiv* 
two  quantities  Wq  and  Vi  os  the  values  (in  arbitrary  units)  of  oorreot 
identifioation  of  an  eneny  when  one  is  present,  and  of  oorreot  identifi- 
cation of  a friend  when  one  is  present,  respectively*  (These  are  equivalent 
to  the  quantities  o-d  and  a-b  respectively  used  In  Section  C of  Chap.  I on 
the  Theory  of  Qaaea*)  We  also  assume  a pr^rt  probabilities  p and  i-p  that 
an  unidentified  airplane  is  an  eneny  or  a friend  respectively.  Then  tha 
usefulness  of  the  system  can  be  measured  by  the  expected  value  7 of  the 
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idsntineaticn  cr  one  alrplanat 

T - p(l  - y )ifo  ♦ (1  - P)U  - ^ )wx 

In  fomlA,  (1-  }’)iro  and  (lr>  ^)vx  are  the  expected  yaluee  of  the  lder>- 
tlfinatlon  when  an  enenQr  la  preaent  a^  vhen  a friend  ie  preaent  reapectiveljr^ 
and  eaeh  «f  these  expected  ralnea  haa  to  be  weighted  by  the  a priori  prob- 
ihllity  of  that  altuaticn  exiatlng« 

This  fonaila  oan»  of  eourae^  be  uaad  alaply  to  ooapube  the  rellabilit}'' 
neaaore  7 far  oonqparlaen  of  ooaplately  apeolfled  ayateasc  It  can  also  be 
used  to  aiMrer  aany  qneationa^  depending  on  which  qiiantltlea  are  aaauiaed 
flawd  which  onea  are  aaatnaed  Tarlableo  Two  of  the  more  interesting  typea 
of  question  are  the  foUcvlngt 

(1)  dasuadng  that  ell  paraaatera  and  epeolficationa  of  the  ayaten 
(Including  peak  transeltter  poHera^  antenna  gains^  reoelTer  noise  oharaoter- 
istioSf  cto«  as  well  aa  the  oharacterlstica  and  power  of  csissy  jaasnldg)  are 
known«  so  that  fo(x)  and  fi(x)  are  cospletely  epeelfied  I'or  a gl''6ia  range« 
idiat  is  the  Talue  of  T which  will  maxialte  and  what  is  this  naidaiia  77 

(2)  Asausing  that  ^(x)  is  known  but  fx(x)  can  be  controlled  by  auoh 

oaans  as  increasing  transiidtter  power«  and  assunlng  that  a epeolflad  ralue 
of  7 • 7fl  (say  9$J{  of  Its  Talue  idien  y • 0 i*  o lAich  is  7 - pw^+  (1  - p)wi) 
Is  required^  what  is  the  ralue  of  T which  will  ninialM  the  generaliaed 
aignel^to-noise  parataeter  p required  to  attain  7^7  This  question  nay  be  put 
dlfjChrently  by  asaualng  that  the  friendly  signal  power  is  flxed^  and  that  t 
is  rarlabls  at  the  of  the  ene«y>  Then  the  question  is^  what  is  the 

inaxlwuin  ;}amljig  power  which  oan  bo  toleratod  if  we  are  still  to  attain  7q7 

Both  of  thaae  queaticna  asauwa  that  both  7 and  0 nay  raxy,  aa  in  the 
"Ideal  ObaeireiP  approach  used  by  Siegert.  Li  the  Meywa^Fearaon  nethod 
used  for  a elailar  problan  by  Mlddlaton^,  the  aethod  is  to  fix  f whan 
testing  Hq«  In  either  approach  the  fundaoenbal  Neynan-Pearaon  Isiina  says 
that  the  threeboldjp  or  in  the  oaae  of  a oultl-dijiensionAl  x.  the  boTsidaxy 
between  aoeeptanoe  and  re;}eetlon  regions  ehould  be  characterised  by  a coi^ 

atant  Talus  of  the  aaxijaai  likelihood  ratio 

An  Illustration  of  the  use  of  this  statlstloal  approach  to  reliability 
is  for  the  oase  of  a znultl-round  IFF  cyatem,  where  x is  now  the  discrete 
rariabls  1 defined  aa  the  taoAmr  of  eorreot  replies  in  a total  of  n rounds* 

In  this  ease,  both  ^(1)  and  fx(l)  are  blnoaial  distributions  based  on  the 
probabiUtlse  for  oorrect  ropllss  in  a single  round*  Then  the  threshold  T 
is  the  winiwaB  nuii>er  of  oorraet  replies  required  for  identification  aa  a 
friend*  Either  qoaatlon  (1)  or  quastlm  (2)  ean  be  oonaidered  in  this  oaaoa 
Also,  a further  approach  which  ean  be  used  in  this  ease  is  the  sequential 
appvoacha  idiere  the  naAer  n Is  not  fixed  in  adranoe,  but  the  Identification 
of  a friend  la  oonaidered  ooiplete  when  the  k>th  correct  reply  is  recelTed* 

It  should  be  esphaalsed  that  the  proposed  statistical  analysis  will  be 
useful  'mly  in  evaluating  a systen  whose  characteristics  can  be  aociirato^ 
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enough  specified  to  determine  the  required  probability  distrib\xtijon8  and 
their  dependence  on  the  levels  of  signal,  power  and  Jaimlng  power.  Since 
in  most  oases  these  probabilities  are  difficult  to  calculate  theoretioallyy 
the  use  of  models  (such  as  the  mock-up  system  of  Ch£q).  IV)  is  necessary. 
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APPiiNDIX  I 

The  Probleit  of  Nianber  Convsrslon 


It  is  desired  to  represent  an  arbitrary  k-dlglt  binary  nuiiber  by  an  n- 
diglt  binary  nunber  such  that  the  latter  nuiober  is  constrained  to  hanre  n and 
only  n units*  In  this  connection  one  will  also  specify  that  t hie  prooesa 
should  be  unique* 

There  are 


(I-l) 


n>diglt  binary  nunbers  containing  exactly  m ones  or  iinlts,  and  exactly  (n  - m) 
zeros*  Then,  if  an  arbitrary  k-dlglt  binary  nuiober  is  to  be  represented 
uniquely  by  the  n-dlgit  nvcnber 


ok  ✓ ■ n'. 

- STTn -"n)T 

(1-2) 

If  one  uses  Stirling's  formula 

nj  = ^ (2)"  . 

(1-3) 

and  defines  S ■ “ Ip  then  it  la 

(3>Ji) 

approximately  true  that 

2^^  - si 

ml(n  - m)l 

(1-5) 

If 


1 ♦ 3.33 
If  \s\<  ^ this  reduces  to 


n --  k » 1*66  log^o  n(l  ♦ *326 


T>?-| 


(1-6) 


n — ^ 3ngio  p(3-  - S ^)  * .326 


l-*722 


(1-7) 


It  Is  proved  elsewlnre  in  tliis  r-eport  that  the  greatest  advantage  In 
correlation  accrues  when  ra  ■ or  • Oj  that  is,  the  numbers  should  con- 
tain half  ones,  half  zeros* 
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Substituting  in  eq.  (I"?)  yields 

n • k ♦ .326  ♦ 1.66  logxo 

If  k n are  constrained  to  be  erven  numbers,  then  they  oan  differ  by 
no  lees  than  two*  For  n ■ 10,  note  that 

n - k ■ 1.906  2 

k « 8 


Thus  one  oon  tabulate  that  for  a given  k digits,  the  nvunber,  n,  of  digits 
with  ^ iinits,  ^ ones,  let 


For 


and  80  If  k and  n are  erven. 


k n 

? IT 

U 6 

6 8 

8*  10* 

10  < n < UC 

2 < n-k  < 3 

one  needs  only  four  extra  digits,  heme 


k 

n 

i2 

10 

2k 

12 

26 

16 

20 

2U 

28  etc 

While  it  is  possible  to  convert  twenty-four  digits  to  27  (lU  ♦ 13)  or 
28  (lU  Hi),  the  circuitry  req’uirsd  for  this  would  be  large*  Is  a beginning 
the  easier  oonverslons  were  first  attemoted*  The  metliod  here  is  to  take  four 
digits  (say)  at  a tine  from  a larger  number,  and  to  convert  each  set  of  four 
to  a set  of  six,  three  digits  of  the  latter  being  ones* 

(a)  2-lj*  Convoraion  from  two  to  four  is  trivial*  For  ary  number  a unit 
oan  be  converted  into  the  sequeme  01,  and  a sero  to  ID.  One  may  also  add  the 
con?)lement  of  any  digit  on  the  end,  and  achieve  similar  results, 

(b)  li-6o  Two  ways  of  accon^jlishing  this  have  been  disoovered, 

( 1)  If  the  six-digit  binary  numbers  are  written  as  decimals  th^ 

arei 


Actually  the  approximation  by  Stirling's  formula  is  inaccurate  here  since 
2®  ■ 256  and  • 252*.  Thus,  when  k • 8,  the  correct  value  of  n is  lU 
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Binary  No, 

Decimal  £qulv« 

Coiqplement 

Deoimal  ] 

000111 

7 

mooo 

56 

001011 

11 

110100 

52 

001101 

33 

uooio 

50 

001110 

11* 

110001 

1*7 

010011 

15 

lOUOO 

1*1* 

010301 

21 

loioio 

1*2 

010110 

22 

101001 

la 

OllCOl 

25 

100110 

38 

011010 

26 

300101 

37 

omoo 

28 

lOOOU 

35 

They  are  written  in  this  fashion  for  a reason*  One  deoldee  that  if  the 
fourth  di^lt  of  the  Input  Is  a one«  he  will  take  the  corpleaMint  of  whatever 
nunber  Is  chosen  by  the  first  three  digits.  This  halves  the  problsAo  0ns 
needs  now  ai  axitonatio  method  for  choosing  eight  numberSf  at  most  one  trook 
each  of  the  above  ten  llneSf  using  the  first  three  digits  of  the  inptxt  nusH 
ber* 


Li  Instrumenting  this  method^  one  starts  with  a counter  which  contains 
the  number  seven.  If  the  first  digit  is  a one,  one  adds  four  to  this  number. 
In  all  oases  an  input  zero  will  change  nothing. 

If  the  second  digit  is  a one,  one  doubles  the  amount  in  the  oounter.  If 
the  third  digit  is  a one,  one  adds  an  luiditional  lii  to  the  counter.  This 
yields  the  eight  numbers  7,  U,  lii,  22,  21,  2$,  28  , 36,  The  last  numbeir  36 
is  not  in  the  above  group,  but  37  is.  Hence,  for  this  number,  one  will  adjust 
the  circuit  so  that  if  22  is  in  the  counter,  and  the  thitt  input  pulse  a one, 
one  adds  l5  Instead  of  lU*  If  the  last  or  fourth  input  digit  is  a one,  one 
conf^lsments  the  contents  of  the  counter. 

Figure  $0  is  a clrouit  which  will  acconplish  this.  The  results  are 
tabulated  below. 


Il^}Ut 

“ooob 

Output 

oooin 

0001 

mooo 

0010 

OIDIDI 

0011 

101010 

0100 

001110 

0101 

110001 

OHO 

omoo 

om 

looon 

3000 

ooion 

1001 

110100 

1010 

011001 

ion 

100110 

1100 

010110 

noi 

101001 

mn 

lOOlOl 

iin 

011010 

(2)  In  the  second  method  of  attack,  one  assiuoes  first  that  the  ooun- 
ter contains  7,  i.ec  OOOlil, 
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If  the  first  digit  of  the  input  is  a one  change  digits  3 and  I4,  this 
gives  001011. 

If  the  second  digit  of  the  input  is  a one  change  digits  2 and  5. 

If  the  third  input  digit  is  a one  change  digits  5 and  6 (i.e.  replace 
each  by  its  conpleinent)  and  if  the  second  digit  is  sero  and  the  fourth  a 
one  change  one  and  three  also.  If  the  secoixi  digit  is  a zezx)^  and  the  third 
a one^  change  two  and  four  as  veil  as  the  aiforementioned  5 snd  6. 

If  the  fourth  input  digit  is  a one,  conpleinent  the  number  in  the  coun- 
ter, This  yields  the  circuit  of  Fig.  5l, 

Tabulated  below  are  the  numbers  thus  obtained. 


Input 

Output 

0000 

ooom 

0001 

mooo 

0010 

101100 

0011 

010011 

0100 

010101 

0101 

101010 

0110 

010110 

om 

IDIOOI 

1000 

001011 

1001 

110100 

1010 

omoo 

1011 

100011 

1100 

011001 

1101 

loouo 

mo 

011010 

mi 

100101 

(0)  6-6.  The  task  of  choosing  6U  out  of  the  70  possible  cosiiinations  is 
somewhat  greater.  It  is  almost  iziposslble  to  do  this  effectively  unless  the 
input  nximber  is  stored. 

The  list  of  the  decimal  equivalents  and  their  complements  is  given  below. 


No. 

Cooplenent 

No, 

1 Conplsment 

No. 

Coup  lenient 

No. 

Conplenent 

i5 

2I1O 

51 

20U 

78 

177 

102 

153 

23 

232 

53 

202 

83 

172 

105 

l5o 

27 

228 

5U 

201 

85 

170 

106 

lii9 

29 

226 

57 

196 

66 

169 

108 

11*7 

30 

225 

58 

197 

89 

166 

113 

U*2 

3y 

216 

60 

195 

90 

165 

lU* 

31»1 

U3 

212 

71 

IBU 

92 

163 

136 

139 

U5 

210 

75 

180 

99 

356 

120 

135 

h6 

209 

77 

178 

101 

I5U 

Thi 

s can  be  done 

with 

a shift  register 

, as 

follows* 

Start  with  l5  in  the  counter, 

Chan*:e  U and  5 if  first  input  digit  is  a one. 
TJouble  the  amount  in  the  counter. 
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DoubJje  the  amount  in  the  co\aiter  and  subtract  3» 

Double  the  amount  in  the  counter  if  either  the  second  or  third  digit 
of  the  input  was  a one#  If  neither  was  a one  change  to  or  23  to 

75. 

If  the  second  and  the  fourth  digits  of  the  input  are  zeros,  double 
the  counter  reading  and  subtract  onSo  If  the  second  input  digit  wac  a one, 
and  the  third  and  fourth  zeros,  double  the  counter  reading  and  subtract 
two.  If  the  fourth  digit  was  a one,  double  the  counter  reading. 


These  rules  give  the  sequence* 


Start  1st  Digit  2nd  Digit 
15  23  30 

U6 


3rd  Digit 

Uth  Digit 

5th  Digit 

27 

60 

29 

U3 

92 

U5 

57 

5U 

53 

89 

86 

85 

nii 

113 

178 

177 

51 

58 

75 

90 

120 

106 

172 

-226- 

-356- 

102 

ISO 


All  these  numbers  are  acceptable  except  356,  which  is  too  large,  and  228, 
which  is  the  cos^lement  of  27*  Since  the  sixth  digit  is  to  complement  the 
number,  this  would  amount  to  a double  duplication.  The  356  is  easy  to  handle. 
If  a carry  is  Installed  such  that  an  overflow  changes  the  last  digit  of  the 
output,  then  one  gets  101  instead  of  356,  Still,  226  needs  to  be  changed, 
and  this  can  be  done  by  con^j lamenting  digits  one  and  four  after  the  shift, 
giving  116, 


A circuit  for  accomplishing  this  is  shown  in  Fig,  52,  Note  that  no 
provision  is  made  for  reading  out  the  result  after  the  sixth  pulse,  or  for 
clearing  the  register  and  replacing  15.  In  addition,  the  input  number  la  a 
time  sequence  of  pulses,  wl-iich  needs  to  be  separated,  A circuit  which  will 
accoirplish  this  for  the  li-6  case  is  discussed  belcw.  Note  that  the  shift 
register  vised,  that  which  is  after  point  A in  the  figure,  is  not  by  any 
means  the  simplest  obtainable. 


Suamaiy . If  21*  digits  are  to  be  converted  to  a nuaber,  of  whose 
digits  were  ones,  the  sinpleEt  procedvire  would  be  to  add  on  the  conpDenent 
of  the  number  at  the  end.  This  requires  challenges  of  U8  digits. 

If  six  U-6  counters  are  used,  this  gives  a total  of  36  digits,  a saving 
of  25  percent.  If  four  6-8  counters  are  used,  it  would  yield  32  digit 
challenges,  and  a slightiy  more  corplicated  network. 


Evidently  no  sijTple  scheme  appears  in  the  offing.  With  sufficient  effort 
a 21*~28  could  be  constructed,  but  it  would  probably  be  quite  conpllcatedo 
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APFEMDH  n 

Prooediire  for  AnaJjaia  of  Airborne  Repeated-ohallange  Syatem 
Ino  lading  infect  of  "olse  During  the  Space  Internal 

The  p\irpo8e  of  this  section  is  to  describe  the  modifications  of  the 
procedures  given  in  Chap«  V that  icust  be  made  in  order  to  tai»  into  account 
the  effect  of  noise  during  the  space  interval*  The  probability  of  ob- 
taining a count  due  to  noise  is  given  by 

m 

/Pc^°^(V£)djrj  (ii-i) 

7 

where  Po^°^(Vj)  can  be  obtained  by  evaluating  PoCVj)  for  p - 0,  or  directiy 
frosa  eq*  (5-1)  of  Chaq).  V*  The  false-alara  probability  now  takes  the  form 

f f 

where  is  given  by  eq,  (5-22)  and  % by  eq,  (5-33)*  The  new  value  of 
threshold  voltage  is  the  value  of  V which  makes  the  sum  of  Pp  and  I^a 
nininoiBu  (P){  ^ again  the  value  determinetd  by  eq.  5-21) 

The  probability  Ps  given  by  «1*  (5-27)  and  the  falso-alarm  probabilities 
given  by  oqs.  (5-23  to  5-26)  will  need  to  bo  redetenalned  for  the  new  value  V. 
Letting  these  now  values  be  P^,  Pj^,  P}g,  pj,  , and  P{^,  the  new  val«  of  9(k) 
is  given  by 

ffi 

e'(k)  - £ 9'(k)  (II-3) 

i-k  ^ 

where 

®^(k)  “ 6ii  ♦ 8i2 

en  - Qio  (^L  Qt2  *^^3 

012  - Sio  5^  S|{3  3^ 

in  which  Qio-  £ [Cj-^(P;)®*^(1-P;)^‘^‘*“0^j^^ij“^“*(l-PH)^"^] 


k-1  ^ „ kp*l^A  4 T . 4-14 

and  ^in  - 2 - fjfj  2 cj"!  (1  - Pj,)^“^^] 

n • 1,  2,  3,  U. 
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(II-U) 


The  new  value  of  ii(k)  is  given  ty  ^'(k)  ■>  Bq 


* Jt**JL**i  ^ J tn—  4 

Ro  - [Cf(Pp^(l  - Ps)**^  ^ (1  - Pu)“"^J 


k-l-i  _ 


where 


and 


% - ^ [Oj<Pi.^)l(l  - C?  1^(1  - Il,)’-J] 


n * 2y  3>  U* 


The  remainder  of  the  procedure  for  determining  K la  the  same  as  that 
used  in  the  previous  analysis  where  the  noise  was  neglected© 


C 

s 

i 


I 
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APPBiDii  m 

Derlratlon  of  Matohad-fllteriag  Relatlopi 

Supposa  that  one  la  given  a oertaln  algzial  s^Ct)  isnarsed  in  a laoisa 
whose  fi^uency  speotrun  la  U±(io)a  It  is  desired  to  design  that  filter 
(vhinh  is  both  realizable  and  lias  finite  memory)  which  will  yield  the 
greatest  lnprovenent  in  signal-'to-noiae  ratio* 


be  the  autocorz elation  function  of  the  zk^ise>  and  4*i(0)  be  the  me  noise 
power.  If  H(m)  is  the  Fovirler  transform  of  the  deair^  h(t)  (the  Ispulse 
response  of  the  matched  filter)  then« 

can  be  shown  to  be  the  correlation  function  of  the  output  noise,  and  c^o  ^0) 
the  output  noise  power. 

If  So(t)  is  the  signal  output  of  the  filter  due  to  Si(t)  as  input, 

then 

•o(t)  - / h(T)sj,(t  - 's)dt  (III-3) 


It  is  now  desired  to  maximize  the  output  signal  powex^to-noise  power 
ratio  at  some  instant  of  time,  cay  when  t ■ to*  Thus  one  wishes  to  roaxi- 
mise 


f 


o 


sg(to) 


by  suitable  choice  of  h(t)e 


Using  the  notation  of  the  Caloulue  of  Variations  this  iaplies 

that 


<^o(0)2sp(to)  ^ So(to)  - So(to)^^o(0)  ^ ^ 

tg(0) 


or 


2so(t^ 


- 0 


As ruffling  that  h(t)  is  the  extremal. 


^o(^b) 

^o(O) 


is  a constant,  call  it  A , 


UNCLASSIFIED 


UrJCLASSIFIED 

— iii3“ 


and  noting  that  fio(^o)  0 

^ ■o(^)"  ^ 4^o(0)  " 0» 


(ni>-U) 


From  (m-3) 


ds©(to)  ■ /»i(to  - 't)  6 h(t)dr 


(m-5) 


Setting  a ■ 0 In  eq.  (III-2},  and  taking  the  Yariatlon  of  both 
sidest 


^ i>o(0)  - -i-  /n±(<»)S 

2n  — 


(m-6) 


One  now  applies  the  oondltlons  of  realltahlllty  and  finite  mesozy  oo 
h(t),  vis. 

h(t)  ■ 0 for  t < 0 and  t > (3 

and  S h(t)  • 0 for  t < 0 and  t >0 

hence  eq«  (III-5)  may  be  mrltten 


S 8o(to)  - / «i(to  ” t)S  h(T)dx 

0 


(HI-7) 


Since 


and 


H(aj)  - ^ h(x)e”^d’;  “ / h(T)e“'^dv 

— 0 

^H(«)  - / e'^'’ 4 h(T)dr 


iH*(o))  • / eJ“*  6h(‘T)dt 
o 


(lIL-8) 


Hence 


6 - H(®)  ^ H*(co)  ♦ K*(e>)  S H(*a) 


- H(ai)  /e*J«^fh(T)dt 
e 

♦ S*(«#)  / e”i®^  ih(x)dTe 
o 
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Sobytltirtlng  (IIX-9)  in  (III-6) 

^4>o(0)  - /Ki(«)H(tt)[/«*"^h(T)dx 


l£ 


doo 


♦ /V*"fih(T)dx 


doo 


7b«  order  of  iixtegration  in  both  integrals  may  be  reversed  if 
/ Mj^(»)H(«»)e^®*^die  convergee  unifomly  for  all  0 < £.0 


^ 4^0(0)  ■ /^h(x) 

0 


ux 


(III-ID) 


♦ / 

0 


5h(x)  jj^  Ml(«)H*(w)e’’^df^  dx 


But  Vi(«)  Is  an  even  funotion  of  and  H*(»}  *■  so 


E^laoing  -«o  by  « on  the  right  haiid  side 
Using  this  result  in  (lU-lO) 

54>o(0)-2/[^  ^ Hi(«)HU)e^d»J  <h(x)dx  (III-U) 
But  the  quantity  In  brackets  in  eq*  (III>11),  by  the  oocvolution  theoraUf 


■1  • ^ 

——  f 34(<o)£^tt)o^‘^dn  “ y h(C  )4^i(‘T  -f  )dP  (Ili-i2) 

Zn  >mm  Q ^ 
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80 


^4>o(0)  - 2 / 


0 P 


/ h(  f - 1^  )df 


^h(T)dte 


(m-13) 


Svistituting  eqs.  (III-33)  and  (IH-7)  in  «i<.  (III-ii)» 


^■o(to) ^4>s(0)  - / Bi(to*^)  h(  ^ f )d5| 


S h(T)dr  - 0. 


Since  this  equation  must  hold  independent  of  S h(T)  than 


•l(to  - t)  - ^ /h(^  ^ )d^ 


for  0 ^ T P o 

if  fj,  (t)  is  to  vanish  for  t negative,  then 

to  ^ 0 • 


(III-IU) 
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